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