There is now a British Consulate in Recife in Brazil. The contact details for this Consulate has been listed below. Note that the calls do at times get forwarded to the British Consulate in Sao Paulo. This is only a temporary issue. You can call or email them should you not be certain what to do when you are in need of assistance.
British Consulate General Recife