Em viagem internacional, quando ocorre a imigração?

Oxe. No destino. Lá em Lisboa teu passaporte vai ser carimbado e você pode andar livremente por todos os países do espaço Schengen, como se fosse um voo doméstico dentro do Brasil.

No seu caso, Lisboa mesmo.
Sempre acontece na primeira conexão quando você sai do Brasil e pousa na Europa.
Vai te perguntar o que você vai fazer lá, por quanto tempo vai ficar, se tem passagem de volta, quanto dinheiro tem e se tem seguro viagem. Seja sincera que ele vai carimbar seu passaporte e te liberar.

No fim.

Normalmente é quando vc chega no destino