Доброго времени. Вам не обязательно нужно искать родственников, раз Вы едете в Украину,значит не на пустое место, то есть там есть друзья,знакомые. Вот для въезда Вам достаточно нотариально заверенного приглашения от любого жителя Украины,их там делает любой нотариус, пускай скинут на эл.почту и смело можно ехать.Либо пусть вас встретят на таможне и подтвердят что вы ихний госьт.