The Immigration Deptt will ask the Marriage Certificate to be attested by the following Authorities:
1. Foreign Office of Your Country of Origin.
2. Embassy of your country of Origin in Doha, Qatar.
3. Foreign Office of Qatar.(In Old Salata Area)

Hope it helps.