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