Was a formal declaration of loss ever published against you in the official gazette?
This is the fact the whole answer turns on, and it is a matter of record rather than of memory — the publications are searchable by name. Most people who assume they lost Brazilian nationality never had one published.