Можно ведь служить в финской армии с европейским(литовским) гражданством?
 

Ведь европейцы могут служить друг у друга, верно?

Неверно. Служить можно (и нужно до опр. возраста) с финским гражданством, не отказываясь при этом от других. Эти другие гражданства могут быть любыми, хоть Северной Кореи. Наличие финского гражданства при этом обязательно.

А без его наличия никак? На пилотов набирают до 22 лет, мне уже 21, до гражданства еще год +заявление.

Никак.