Go to foreign office opposite of movenpick hotel. get your marriage certificate attested by them by paying 15 or 20 QR and then apply for visa. Official in immigration and really very co-operative and you will face no problem at all.
good luck