Получил военный билет как "годный к нестроевой в военное время". Никаких проблем с трудоустройством даже в "органы", не говоря уже о "народном хозяйстве" не было. Да и не спрашивают сейчас в коммерческих организациях военный билет.
В Украине с ними ничего, если они не собираются работать в охране или силовых структурах. У меня ни разу (!!!) не спрашивали, служил ли я в армии, при трудоустройстве.