Правильно: врио начальника. Расшифруем: временно исполняющему обязанности (кого? чьи?) начальника.
Верно: врио.
Орфографический словарь
Такой вариант допускается некоторыми словарями, но не орфоэпическими. Поэтому в образцовой литературной речи предпочтительно использовать вариант пренебрёгший.
Корректно: врио начальника отдела.
Извините за задержку с ответом. Грамматической норме соответствуют оба приведенных Вами варианта. Допустимы формы: Канар и Канаров, Кариб и Карибов. Выбирать Вам.
"Встретить гриб" можно (ср.: "встречаются грибы"), хотя такое сочетание менее употребительно, чем "найти гриб".
Правильно: врио директора. Слово врио зафиксировано в "Русском орфографическом словаре РАН" под ред. проф. В. В. Лопатина. Электронная дополненная версия словаря есть на нашем портале.