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