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

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

Я начинал работать у португальского работодателя с истекшей туристической визой и до получения ВНЖ, как они у себя внутри оформляли это - я не знаю.