Мы въехали в Португалию по шенген визе в мае месяце истекает 90 дней пребывания в EC, виза заканчивается в июне .

Как только закончатся 90 дней, он станет нелегалом в любой стране ЕС, кроме Португалии. Пока дни не закончились, очевидно, можно ездить где угодно. Я сам в последние дни шенгена съездил в Испанию, перед тем как на пару/тройку лет осесть ждуном 89.2: -)