For visit visa, as far as I know is that it its fime to have a stamped marriage certificate from you civil registrar. You will just pass it in the immigration unless it will be for Family Residence visa, a NSO Authenticated one is required.

Try in wakra immigration the captain there was absolutely nice..