go to main immigration office and on the 3rd floor. there is a department for returning visa or something, dont remember the name. they provide a visa upon paying 500 QR if you provide the reasons.

hope it will work