If your legal status is showing as married then you have to get that changed first; to marry a muslim is not a problem - even a christian or jew woman can marry a muslim without converting to Islam.
If you wish to marry a Qatari man then please check with legal I'm not sure what the law of land is on this.