Par exemple. Ou "Agence britannique pour la gestion des frontières"

Nous pouvons vous aider avec les questions de
subsistance et de logement, qui sont des services
fournis par l’Agence britannique pour la gestion
des frontières (UK Border Agency - UKBA).
http://languages.refugeecouncil.org.uk/pdf/French/Birmingham...

Mi-février 2009, la UK Border Agency (l'agence britannique des frontières) rendait publics les changements s'appliquant en 2009-10 aux tarifs de visas
http://www.bulletins-electroniques.com/actualites/58622.htm

Le nouveau système de visas en cinq volets adopté par l'agence britannique chargée de la sécurité des frontières (UK Border Agency, UKBA) entrera en vigueur le 1er novembre 2008. Les Canadiens doivent vérifier qu’ils détiennent les documents nécessaires compte tenu de l’objet de leur séjour (mariage, emploi, études, etc.) en contactant la mission diplomatique britannique la plus proche ou en consultant le site Internet du UKBA (en anglais seulement).

L'expression "Police des frontières" fait référence au service français à peu près équivalent. Néanmoins il convient de conserver l'expression anglaise dans la traduction puisqu'il s'agit du nom d'une administration. On conservera par exemple Foreign Office en ajoutant éventuellement entre parenthèses (Ministère de affaires Étrangères du Royaume-Uni).