Человек хочет продать недвижимость, приобретенную после развода в России.

Если есть российский внутренний паспорт с собой, то можно в консульство сходить и они дадут справка с формулировкой что-то типо "на основании информации из паспорта гражданина РФ в браке не состоит".

Делаете здесь доверенность в консульстве РФ на территории Бразилии на того, кто сможет с этой доверенностью обратиться в ЗАГС, желательно по месту вашей прописки. В доверенности лучше прописать прям конкретную формулировку, которую требует нотариус покупателя. А вообще - нотариус ведь может сделать соотвествующий запрос (очень странно, что такое требование вообще имеется, если у вас в паспорте стоит печать о разводе).