От профессии зависит. От желаемого уровня дохода. Да от много чего)
Я вот, например, мог за один звонок работу найти, при чём недалеко от дома (10 мин. на машине или 30 минут пешком), и это было уже конкретное предложение - приходи и работай, но зарплата была бы в 2 раза ниже средней по региону, что печально.
За примерно месяц (учитывая все этапы прохождения интервью, которые я, к слову, всё же прошёл и уже просто надо было съездить туда и получить оффер) я мог найти работу с зп в 2 раза выше средней по региону, но пришлось бы переезжать в соседний город, к чему я, признаться, морально не готов.
В итоге я примерно 10 месяцев (будучи трудоустроенным конечно) неспешно посещал собесы, общался с работодателями на хх и шерстил знакомых прежде, чем удалось найти подходящее место. Сказать, что меня никуда не брали, было бы категорической неправдой, но времени, сил и средств (если посчитать все часы неоплачиваемого административного отпуска) было потрачено не мало.
Но в целом ты прав, если конкретной профессии нет, а выбор работы стоит от грузчика до юриста, то искать работу аж больше 6 месяцев, это действительно странно.