I think EquiNox has missed one step. You need to have a transfer document prepared in Arabic. This can be done by people having small offices outside the police station. They usually charge QR 5 for their services.