Письма из министерства - это святое. Министерство обо всех волшебниках помнит и всех всегда найдет. Ибо и поелику.
Дементоры - так их замминистра послала. Потому и нашли. Амбридж тупо знала, где живет Поттер. Дамблдор товарищ скрытный, но от министра и замминистра таки Поттера скрыть не может.
С Сириусом все проще. Он другана Джеймса и его подругу Лили знал как облупленных, и вполне возможно лично бывал у сестры Лили.
Вот Добби - это баг. Но - обычный баг магического мира. В нем домовики вечно способны на что-то этакое, что обычный волшебник не просчитает.