Go over to the passport & immigration office at Gharrafa and meet the captain. Possibly, he may be able to guide you. You can also check with the CID. Most taxi drivers know the location of this office.