You should be able to do it at your embassy or british embassy, then at the ministry of interior. i think total cost should be QR250, QR150 for embassy and QR100 for Ministry.

Never say Never for fear of Forever!!