Update for those getting attestation in Karachi.
Have got my degree attested from HEC, MOFA and UAE Consulate in Karachi with no issues. HEC Karachi center returned attested degrees within 5 days. MOFA documents were accepted and delivered through TCS within 3-4 days and UAE consulate attested degree via Gerry's in only 1 day with no issues. MOFA Karachi no more accepts documents by hand.
The most important thing is to get through HEC verification. You must ensure to have every single document with even you think it irrelevant. In case of any objection by them, Just be confident and politely explain that the situation was out of your control. This might help them reconsider depending on the severity of the objection.
Attestation Locations & Expenses:
HEC: Rs. 800 for original and Rs. 500 for Photocopy per document.
MOFA: Rs. 25 Stamp tickets (available to be purchased from MOFA Shahrah-e-Faisal). Submit documents at TCS Laal Kothi center. Receive back documents from TCS nursery center. Rs. 200 Charges for TCS per envelope (4 Documents per envelope allowed).
UAE Consulate: Submit documents along with Passport and CNIC Copies with USD 45 Cash per document which want to get attested. Make sure to have fresh and good conditioned $ currency notes as they show no mercy regarding this. Less than $5 note is also not accepted. Rs. 290 payable to Gerry's. Receive documents in 1-2 working days from same place. Gerry's Office is located in PECHS 43rd Street Block 6.
Thank you very much for all those who contributed as it helped me a lot while getting things done. Special Thanks to istafa111 for taking initiative. This thread is the best and most comprehensive source of information for all Pakistanis.