You would just need to attest the marriage certificate from the Foreign Office in Sri Lanka followed by attestation from Sri Lankan Embassy in Doha & Qatar's Foreign Office (located in old Salata). There shouldn't be any problem if all the attestations are done...her nationality should not be the issue, IMHO.