According to my knowledge,first of all you have to attest your papers in your home country's foriegn minister. When you'll step in Qatar then attest it from your embassy & last foreign minister of Qatar. Because I myself I attested my brothers marriage certificate.