Возможно ли сейчас официально трудоустроиться middle-разработчику без военного билета?
Что значит "сделать уступку?"

В статусе военнообязанного может быть следующее:
- у тебя приписное - ты еще не служил, но есть шанс что послужишь :)
- у тебя "белый билет" - военник с освобождением по медицине
- у тебя нормальный военник - ты уже отслужил
- тебе больше 27 и всем на твой статус военнообязанного пофиг (если конечно не война)

Тут не нужно никому делать уступки. Или может быть ты просто шаришь от армии? Ну, тогда все зависит, так же как и с дипломом - от размеров конторы и ее забюрократизированности. В конторы "три стола, два стула" я думаю, можно. Чем толще и "официальнее" контора - тем меньше шансов :)
Да. Сам вполне успешно работаю без билета (уже три года).
И джуном, и миддлом.
Официально