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

Для того чтобы работать , вам не нужно разрешение . Если у вас есть рабочий контракт , то вы можете податься на внж в сеф. Если у вас нет рабочего контракта , то он вам нужен , а не разрешение . 88.2 на сайте сеф если не путаю.

Нигде. Ищите работу с контрактом.