Мы с мужем и собакой хотим иммигрировать в Португалию на Мадейру - я самозанятой репетитор официально, он криптотрейдер.

Все открывают просто мурыжат. ну вы всегда можете не удаленно счет открывать, а записаться в Финансаш и прийти лично. Лично они смогут вам отказать только по конкретной причине, если этой причины нет - просто вызовите полицию. Это уголовка - дискриминация по национальности. Таким образом NIF вам сделают в течение 5 минут, если все документы в порядке. Виза, документы на собаку - агентства вам тут не помогут - это ваше дело и вам их оформлять.