Корректно: лицензированный охранник. Лицензионный — соответствующий лицензии или имеющий отношение к ней. Лицензированный — обладающий лицензией, получивший ее.

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

Качественные прилагательные обозначают признак предмета непосредственно (большой, красный, смелый), в то время как относительные прилагательные называют признак посредством отсылки к какому-либо другому явлению или понятию (деревянный — ‘сделанный из дерева’, вчерашний — ‘тот, что был вчера’, немецкий — ‘имеющий отношение к немцам’ и т. п.). Качественные и относительные прилагательные изменяются по одному типу склонения, например: больш-ой, больш-ого и т.д.; деревянн-ый, деревянн-ого и т. д.

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

Различие относительных и притяжательных прилагательных проявляется в морфемной структуре и типе склонения. К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения; например: отц-ов-ы сапоги, Саш-ин-о письмо, медвеж-[j-а] берлога.

Ср. морфемный состав и склонение притяжательного прилагательного отц-ов-ы (суффикс -ов-, окончание -ы) и относительного прилагательного отц-ов-ск-ие (суффикс -ск-, окончание -ые) .

Прилагательные рус-ск-ий, ткац-к-ий, матрос-ск-ий, немец-к-ий являются относительными.

Консультационный — имеющий отношение к консультациям; консультативный — совещательный, с совещательными правами.

Нормативными словарями современного русского языка это прилагательное не зафиксировано, однако в текстах оно встречается в узком значении 'имеющий отношение к пионерскому лагерю «Орлёнок»': Им обещали организованное шествие, орлятский круг (когда-то коллективные сеансы психотерапии с таким названием практиковали педагоги в номенклатурном лагере "Орленок"),[«Рисуем плакаты и ходим с ними...» // Известия, 05.11.2003]; Только называется он теперь чаще не «пионерским», а «орлятским кругом» – от названия одного из самых известных всероссийских детских лагерей «Орленок» [В лагерях отдыха дети снова встают под гимн и ходят строем, но смотрят только Гарри Поттера и не знают, почему лагерь носит имя Павлика Морозова // Новый регион 2, 09.06.2006]. 

Вы совершенно правы в своих рассуждениях.