куда обратиться если в военкомате нет вакансий для девушек? нужно ехать в часть самой ?

Да, лучше встретиться с командиром части. Он лучше всего знает потребности в личном составе и не всегда об этом знают в военкомате.