Где в маленьком городе найти работу бывшему военнослужащему?

В зависимости от возраста. Если нет еще 35 то в полицию можно устроиться. Либо судебным приставом-исполнителем. Либо судебным приставом по охране порядка суда. Только в этом случае нужно юридическое образование. Таковы требования в челябинской области. В вашем регионе можно это уточнить.

Можно в службу безопасности или охрану. Однако политика поведения иных хозяев такова, что навряд ли военнослужащий, привыкший себя уважать, сможет подчинятся порой унизительным указаниям и уживется. Например распространена такая практика, что охранников заставляют подметать территорию или убирать снег. Экономя таким образом на дворниках. Хотя это опять таки надо смотреть регион. То есть вам или знакомому военнослужащему это выяснить заранее