Как получить характеристику из Севастополя для трудоустройства в Волгограде?

У меня родной племянник отслужил срочку в Севастополе, при увольнении не взял характеристику. Сейчас хочет устроиться по контракту здесь в Волгограде, а без характеристики не берут. Подскажите пожалуйста, как быстрее получить характеристику из Севастополя?