Last year
Lloyds TSB opposite Safa Park and/or any of the UK based professional services firms in Emaar Square or elsewhere about town. Waitrose in Dubai Mall. Keith Nicholl Medical Centre, Beach Road, Umm Sequim 1. They also usually have them in the Library at Ductac, MoE. Shakespeare's in the springs.
Failing that, the British Consulate.