Отказ в выдаче лицензии охранника из-за прописки и наличия штрафа - правомерно ли это?

Конечно правомерно. Лицензию получить вы можете только по месту своего жительства, поэтому вам остается только туда обращаться за оформлением лицензии.

За лицензией вы можете обратиться только по месту постоянной регистрации. Отказать в выдаче лицензии могут согласно Закона Об оружии.

Лицензия на приобретение оружия не выдается гражданам Российской Федерации:

1) не достигшим возраста, установленного настоящим Федеральным законом;

2) не представившим медицинского заключения об отсутствии медицинских противопоказаний к владению оружием и медицинского заключения об отсутствии в организме человека наркотических средств, психотропных веществ и их метаболитов;

3) имеющим неснятую или непогашенную судимость за преступление, совершенное умышленно, либо имеющим снятую или погашенную судимость за тяжкое или особо тяжкое преступление, совершенное с применением оружия;

4) отбывающим наказание за совершенное преступление;

5) повторно привлеченным в течение года к административной ответственности за совершение административного правонарушения, посягающего на общественный порядок и общественную безопасность или установленный порядок управления, административного правонарушения, связанного с нарушением правил охоты, либо административного правонарушения в области оборота наркотических средств, психотропных веществ, их аналогов или прекурсоров, растений, содержащих наркотические средства или психотропные вещества либо их прекурсоры, или их частей, содержащих наркотические средства или психотропные вещества либо их прекурсоры, за исключением административных правонарушений, связанных с потреблением наркотических средств или психотропных веществ без назначения врача либо новых потенциально опасных психоактивных веществ, - до окончания срока, в течение которого лицо считается подвергнутым административному наказанию;

6) не имеющим постоянного места жительства;

Поэтому за одно правонарушение против общественного порядка, отказ не законен. Обжалуйте в прокуратуру. Всего доброго.