я выхожу на отпуск или в отпуск

Большой толковый словарь:

Быть в отпуске. Уйти в отпуск.

Орфографический словарь:

в отпуске и в отпуску

Русское словесное ударение:

быть в отпуске

На Украину / В отпуск

Выходить можно на пенсию, а уходить в отпуск.
Сущ. "отпуск"сочетается только с предлогом "в"

выхожу на отпуск, а ухожу в отпуск.