Lady Astrel
Находим сговорчивого маггла, желательно из полиции, но можно и просто умелого дельца. Платим ему хорошо и даём вводные: нужно найти Лили Эванс, год рождения известен, внешность тоже. Много ли в Британии девушек с таким именем, родившихся в один год? Проверить можно всех и найти нужную семью (соседи могли запомнить семью Эвансов, если те жили довольно долго на одном месте, а они скорее всего жили). Скорее всего, запомнили и ее сестру. А если не запомнили, то идем в школу рядом с домом, где должны были сохраниться записи о выпускниках. Лили там, разумеется, нет. А вот Петуния - очень может быть. Узнаем год рождения - и вперёд, ищем Петунию. Уверена, что в Британии в 80-е за хорошие деньги могли найти кого угодно - особенно если это обычные магглы, которые и не прячутся особо.

А ещё у Эванс при приеме в министерство на работу (она же работала где-то, верно?), вполне могли просить сведения о семье. Но это да, слабенькая зацепка.