В 17 лет можно выехать за границу Украины без разрешения родителей?

Если все таки нужно разрешение, то как быть если неизвестно местоположения одного из родителей?

Можно. Согласно ст.313 ЦК Украины ч.3 абз.2-Фізична особа, яка досягла шістнадцяти років, має право на вільний самостійний виїзд за межі України.