Гражданин Украины ни при каких обстоятельствах не может быть ограничен во вьезде в Украину.
В случае утери заграничного паспорта, вам нужно в консультсве МИД Украины, которое находится в стране, где вы перебываете на отдыхе, получить «свидетельство о возвращении в Украину». Этот документ поможет вам добраться на родину, в случае, если он оформлен соответственным образом