Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.
Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.
К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.
Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.
Следует писать слитно: на немолодом кресле.
Орфографический словарь
Корректно: врио начальника отдела.
Обособление не требуется, поскольку деепричастие имеет значение обстоятельства образа действия и частично утратило глагольное значение.
"Встретить гриб" можно (ср.: "встречаются грибы"), хотя такое сочетание менее употребительно, чем "найти гриб".
Правильно: врио директора. Слово врио зафиксировано в "Русском орфографическом словаре РАН" под ред. проф. В. В. Лопатина. Электронная дополненная версия словаря есть на нашем портале.