Отказ в лицензии на основании п.3 ч.20 Ст.13 Закона РФ Об оружии - имели ли право?

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

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

"Имели ли право?" Имели такое право, т.к. вы были судимы за особо тяжкое преступление. И не важно, когда было совершено это преступление.