достаточно составить oikaisupyyntö с приложением справки о возможных судимостях. Заказать справку можно через электронный портал госуслуг suomi.fi Стоит 11 евро
Подробности тут
http://www.oikeus.fi/oikeusrekisterikeskus/18207.htm
Адвокат не нужен. Если бумагу не удалось рассмотреть в формате oikaisupyyntö, то она сама переходит в формат апелляции, и в этом случае дело будет рассматриваться в hallinto-oikeus. Если всё именно так, как вы говорите, то до hallinto-oikeus дело не дойдёт, потому что maahanmuuttovirasto ничего не сможет противопоставить вашим аргументам и исправит решение.