Если у Дамболдора есть связи среди иностранных магов, то он через пару рукопожатий мог бы получить информацию о Дурслях и Гарри. Затем отправил бы Хагрида на встречу с ними.
Трансгрессировать можно через легальный или не легальный порт-ключ. Думаю, Дамболдор сможет раздобыть легальный порт-ключ для Хагрида, чтобы у магов-пограничников не было вопросов к нему.
А дальше самое сложное — уговорить отдать Гарри в Хогвартс.