Read your post a little more carefully, sounds like your Cambodian marriage was not legally registered. You can only marry here in Qatar if you both hold RPs. Your best bet is to find a marriage-friendly country that will give her a tourist visa. Places like Jamaica do "destination weddings", at least for Americans. Cyprus requires a several-day wait. Vegas is instant!