Поделитесь опытом кто находил работу через рекрутинговое агентство? Есть такие в Финляндии? Есть смысл туда обращаться?

В основном, они работают на тех, кто уже живёт в стране или в Европе. Попробовать можете.

Главное при обращении имейте в виду, что никаких оплат для заключения договора, страховки и прочего эти компании требовать не могут. Если просят, то это 100% мошенники.