Белла или Нарцисса могли выведать/пролегилементить Петтигрю на предмет адреса Снейпа.
Помимо прочего, Снейп как декан Слизерина мог всем родителям своего факультета давать свой адрес. Кто ж их знает.