Здравствуйте! В вашей ситуации важно сразу понимать: такие случаи, к сожалению, встречаются, и «соотношение» (направление на конкретную должность) действительно не всегда гарантирует фактическое назначение. Но полная потеря связи и отсутствие информации о части — это уже основание активно разбираться.
Первое, что нужно сделать — попытаться установить, через какой именно военкомат он оформлялся. Даже если он не говорил, можно проверить по месту его регистрации или последнего проживания: именно этот военкомат почти всегда оформляет контракт или направляет на сборный пункт. Обратитесь туда лично или письменно — у них должна быть информация о дате отправки, пункте сбора и воинской части, куда он направлен.
Также имеет смысл обратиться в военную прокуратуру гарнизона по месту предполагаемой отправки или по месту нахождения сборного пункта. Они вправе запрашивать информацию о военнослужащем и проверять законность его распределения и условий службы.
Параллельно можно подать обращение в Министерство обороны через их горячую линию или интернет-приемную — по ФИО, дате рождения и примерной дате отправки они часто могут установить, где человек находится.
Если связь пропала полностью и длительное время нет никаких сведений, вы вправе подать заявление о розыске как военнослужащего — через военкомат или полицию. Это не означает ничего плохого, это нормальная процедура для установления местонахождения.
Обратите внимание: даже если «соотношение» оказалось фиктивным, это само по себе не делает контракт недействительным, но может быть поводом для проверки и жалобы, если условия существенно изменены.
С наилучшими пожеланиями, Юрий Михайлович!