1. You both will have to take NOC from sponsors and from your own embassies as well.
2. The girl must provide a fresh certificate of her singlehood, attested by her embassy.
3. At least 2 witness.
4. your passports.
5. Then you can go to Sharia Court.
Hope, you will understand it and will be no difficulties now. Thanks.