в НЛ рынок труда устроен по-другому. Если и есть агентства по трудоустройству, то они занимаются подбором и устройством низкоквал. работников, то есть в условные теплицы.
На остальных уровнях заказчики таких услуг - работодатели. То есть по Вашему заказу работу Вам искать никто не будет. Так что совет был правильным - сделайте максимально хороший профиль на Линкедин и на сайтах с профильными вакансиями. И рассылайте резюме в компании напрямую