We got our Pakistan Visa's from the
Pakistan consulate in Zahedan, which is 50km from the Iran / Pak border.
As far as we are aware, you can't get Visa's at the border, but the guys at
Zahedan seemed friendly enough and were only too happy to give us visa's. We are travelling on NZ passports.
This was in Late July this year, maybe the situation has changed since then? Why not try giving the Zahedan Consulate a call and see what they say? He're's the info:
+98 541 23389 or +98 541 27787
They're open from 08:30 - 14:30
I think they're closed Thursday and Friday.
Jacqui and Trent