Getting an official translation of nikah nama should help. Also, provide them with valid reasons along with proof that Azad Kashmir Govt does not entertain you in getting a marriage certificate (an official letter or law written on a website/law book, etc).
That's my suggestion, you can always...