This happened to my husband last year. He went to the transport office. There are people based there who charge 150QR to go through the whole process for you and translated etc. Much easier, all he had to do was stand there. Good luck, it's horrible feeling to lose your wallet.