Вопрос крайне "размыт". Как Вам правильно написал
Волк - один из путей заключение контракта - получение предписания от командования в.ч. Но это возможно только при Вашей личной явке в конкретную в.ч., встрече с командованием (как правило - н.ш.) и, возвратясь по месту Вашей регистрации, явка в военкомат с данным предписанием и заключение контракта.
Вполне возможно, что в том населенном пункте (без привязки в ДВО и Владику в частности), где Вы ищите место, просто нет вакансий.
Кстати, что Вам посоветовали в Вашем военкомате (кроме - "местов нема"

)?