Скорее всего, есть какой-то специальный адрес, куда попадают письма от магглов в Хогвартс. А дальше их раз в неделю забирает домовик.
Так и представляю себе Петунию, сначала озаботившуюся узнать этот адрес (ну ок, допустим, она его с детства помнит), а потом отправляющую по нему (не бесплатно, кстати) мелкую монетку и старые носки Вернона. Ага.