British citizens are allowed to enter and leave the UK on any passport they choose (as long as they can establish a right to enter of course).
There is a question as to whether Bermuda will allow you in on a UK emergency travel document, or on your Brazilian passport. Presumably you somehow got back from Canada to Bermuda without a UK passport, so the same approach should work coming from the UK.