Можно ли законно находиться в Финляндии от подачи заявления на рабочий внж до вынесения решения? Если на постоянную работу ( не сезонную).

Да, можно. Однако в Эстонию съездить уже не получится без ВНЖ пока не одобрят

Если эстонский внж заканчивается, допустим, 15 июля, то на сезонные работы ВНЖ можете уже с 15-16 июля подавать.