Там еще вот что - чтобы знать, куда идти после падения Фиделиуса, Снейп должен был бывать у Джеймса с Лили до падения Фиделиуса. Или отлегилиментить Дамблдора насчет адреса.
Узнать адрес у Петтигрю - пытками или легилименцией - он не мог, потому что Лорд никому Петтигрю не показывал.
Ворованные паспортные базы волшебников никто в Британии не продавал. Подождите, у них же не было паспортов! И прописки!