Раз уж наш молодой человек остался без документов, он мог бы:
1) стать на учет в миграционную службу
2) притвориться, что он потерял память (подстроить автомобильную катастрофу)
3) объявить себя беженцем
4) найти журналиста, который написал бы в газету или на тв о пропавшем принце (фото принца должны быть в интернете, принц все таки)