Подскажите пожалуйста, нужна ли мне в Бразилии справка из России об отсутствии налоговой задолженности? Может она где нибудь пригодится?

Может где и пригодится. Если собираетесь легализоваться то собирайте документы по списку (в зависимости от процесса) и этого должно хватить.