hi,
they MUST submit Nikah Nama (the original urdu Nikah Nama) as well as its english translation (you can go to e.g courts and many people are sitting and doing this), traslated Nikah nama will also be attested by the notory.
Remember - Marriage Certificate issued by NADRA is NOT enough and is NOT considered as sufficient proof. You should visit website of American Embassy Islamabad as they have the best guidelines for our understanding.