Способа 2 - первый - регулярно просматривать на официальных сайтах министерств объявления о конкурсах. И второй - вам уже предложили, поскольку существуют должности, на которые конкурс не проводится, например, на замещение декретных. Бояться срочного контракта не стоит, поскольку, если вы себя зарекомендуете, то в случае выхода сотрудника из декрета, вам найдут другое место А на руководителя отдела не только "вряд ли", а точно не возмут.