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

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