При наличии долгов перед налоговой сейчас в Украину на отдых можно выехать?

Легко! Единственный вариант когда вас не выпустят за границу - если вы в уголовном розыске :) или постановлением судебного пристава как мера исполнения наложен запрет на выезд за рубеж. Понятно, рассматриваем последний случай. Наложение такой меры возможно лишь на стадии исполнительного производства, когда пристав исполняет решение суда и у него и налоговой есть основания полагать, что вы, уехав на Украину, можете не вернуться. При этом от налоговой должно быть соответствующее заявление в ФССП. Насколько я знаю налоговая по некрупным делам такой ерундой не страдает, приставам и без этого есть чем заняться. Если уже идёт исполнительное производство и вас гложут сомнения, можете позвонить вашим приставам и узнать у них о наличии такой меры в отношении вас, обязаны сообщить.