Где разместить вакансию (Тверь, Ярославль, Калининград, Ульяновск)?

Марина,
специалистов в области HR-консалтинга даже в относительно небольших (во всяком случае по сравнению со столицами и городами-миллионниками) городах лучше искать через Интернет. Во-первых, перечисленные Вами города достаточно продвинутые для того, чтобы квалифицированные специалисты искали работу через интернет, а не газеты, во-вторых, сама позиция подразумевает, что подходящий для Вашей компании специалист является продвинутым пользователем ПК и Интернета. Так что все-таки это будет Интернет, а не печатные СМИ.
Как вариант, информацию о позиции можно разместить на форумах для HR (феделального уровня -  в т.ч. на данном,  - откликов будет немного (а может и вообще не будет, но они будут более качественные что ли) и социальных сетях. Еще можно обратиться к местным рекрутерам, HRам и руководителям компаний с просьбой порекомендовать Вам потенциально подходящих специалистов.