Делаю доверенность от папы на детей на - получение визы Португалии - выезд за границу - получение внж Нотариус говорит, что каждая такая запись - отдельная доверенность.

Я, кажется, делала одно разрешение на выезд за границу. Но мне говорили, что на проживание потребуется еще другое. Тоже интересно прояснить. Планирую заняться этим чуть позже.

Жена делала 1 доверенность на все эти случаи (выезд, проживание, обучение, лечение, получение документов)

Выезд за границу - это вроде как называется «согласие», а не доверенность. Оформляется отдельной бумагой.

А получение внж - это уже юрисдикция там, а не тут. То есть как доверенность наша будет работать там?

Вам необходима генеральная доверенность, в ней можно указывать по абзацам все, что планируете переодоверить - получение документов, продажа покупка недвижки, постановка авто на учет, симки и много другое. Есть некоторые исключения, например, невозможно дарение имущества. Но в целом все потребности закрывает такая доверка. Но, возможно, вам нужна не доверка, а Согласие. Написали выше.