Где можно получить справку, что человек находится за пределами Украины?

Если вы находитесь в стране легально, то есть у вас все в порядке с визой, то вы можете стать на консульский учет в посольстве Украины в стране пребывания, там вам все и объяснят. Кроме того у вас в загранпаспорте должна быть печать с датой пересечения границы, а также таможенная декларация, где тоже есть дата заполнения.

Вероятнее всего обычная справка с места регистрации по месту проживания за границей, заверенныя печатью и подписью должностного лица.