Welcome, welcome! Let us know how we can be of assistance. If you need some help getting around, let me know and I'll be happy to arrange things for you.
It is impossible, pretty much, to find anything not-Halal in Pakistan.
Aren't the Halal and Kosher methods viz meat not pretty much identical? You will find tons of very appealing food choices even if you limit your diet to vegetables and bread. Some things you should not miss out on:
1) Samosa (Fried flaky pastry with spicy potato mix inside. Not a meal, but a great snack... YUM!)
2) Aloo-chanay or Anda-chana with naan (Potato/Garbanzo curry or Egg/Garbanzo curry with Naan bread)
3) Palak (Spinach cooked in an exclusively Pakistani way)
4) Aloo wala naan (Naan bread with spicy potato stuffing)
5) B.hindi (Semi-dry spicy okra dish with onions, tomatoes and more)
6) Poori with Bhujia (fried, flaky bread made with white flour accompanied by Garbanzo or Potato curry - signature breakfast dish)
Do try the fresh fruit juices. If you go to Lahore, try the juices at Palmer's at the Royal Palm Club.
Also, the Dam Pukht restaurant at the Pearl continental is stellar! If you can do sea food, you must try their "Till wala Jheenga" - a signature shrimp dish they do which is just supremely delicious!
The best Thai soup I've ever had and some of the best Chinese food is available at Stevie's Wok in DHA Lahore.
If you can resolve the Kosher-Halal scenario, you MUST try the grilled meats! My mouth is watering as I write this, but Seekh kebabs, Bihari kebab, Malai boti, Chapli kebab and Chicken Tikka are just a few options. Bihari kebabs are pretty darn good at Bundu Khan at Fortress Stadium.
Damn good Italian food at Cafe' Aylanto (MM Alam Road)
For pastries/cakes, try Masoom's bakery off MM Alam Road, or Coffe Tea and Company a little further down on the same road. The Pakistani "icecream", Kulfi, is also very popular. You can get good Kulfi from Nirala sweets which has several branches across the city (one is close to Stevie's Wok and another is on the Main Boulevard in Hafeez center)
Good flame broiled burgers and fast food at Hardee's off MM Alam road.
Fun, happening place to eat late at night is Cafe' Zouk also off MM Alam. Music can be pretty loud though.