Yes it is possible, you should have formal marriage certificate, from Registrar of your country and that document should be attested by Embassy of Qatar in Nepal, ministry of foreign in home and ministry of foreign in Qatar.(in nepal i think there is no qatar embassy in nepal) if her and yur names is in each others passports it will be plus point for you. get it done.