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