Могли бы мне посоветовать: мне нужно сделать доверенность на человека в Португалии (я в Москве), чтобы расторгнуть контракт с Водафоном. Как нужно ее заверить?

Лучше в консульстве Португалии в Москве, но к ним только по записи по имейл. Напишите, может быстро примут

Поедете с текстом португальским и они вам этот текст заверят - это один вариант. Второй - делайте доверенность на русском, ставьте апостиль, пересылайте в Португалию. Здесь проведут на португальский и заверят