Здравствуйте. Все официальные переводчики русско-португальские (жураментадо) живут и работают в Сан-Паулу. Если вы будете жить вне Сан-Паулу, то придется отправлять туда документы на перевод или их заверенные в картории копии. Если вам необходимо наличие официального переводчика для регистрации брака, то придется оплачивать приезд переводчика в ваш город.
Список переводчиков найдете на нашем сайт:
http://brazil.com.ru/brasil/tradutores/На счет перевода с украинского подсказать не могу. Еще замечу, что некоторые документы необходимо перед официальным переводом легализовать в стране их выдачи. Если нужна дистанционная легализация в России, обращайтесь, поможем.