Take a look here.
The supply of services around land and property is deemed to be where the land or property is. As the properties are in the UK, the letting services are provided from the UK and such services are, therefore, subject to VAT unless the letting agent isn't VAT registered. See under "Land and property services" for confirmation.
The letting of property is not treated as a business in the UK. It is treated as investment income. Therefore, the accountancy service is deemed to be supplied in the UK if it is provided to a non-business customer. See under "The general rule and the place of belonging". The accountancy fees are subject to VAT.
I hope this helps but let me know if you have any further questions.
The accountancy fee for your business should not have VAT added if the business is based in Brazil. The accountancy fee for your property letting should have VAT added.
If the rental income is disclosed in the rental pages of the tax return, then it is investment income and the fee should have VAT added. If the rental income is only a small part of the deveopment business and is disclosed in the self-employment pages, then one could argue that VAT should not be added to the fee. There is a fine line between being a property developer and a property investor. If most of the income is derived from letting property, I woulld be inclined to separate the two parts of the "business".