Do najważniejszych zadań Kościelnego Biura Poszukiwań na przestrzeni dziesiątek lat należy udzielanie informacji urzędom i osobom prywatnym w następujących zagadnieniach:

• Staranie się o świadectwa, akty oraz pozostałe dokumenty
• Wyjaśnianie danych stanu cywilnego (prowadzenie nazwisk, nazwy miejscowości, daty urodzeń, dane dot. zgonu itd.)
• Wspomaganie w zdobywaniu dokumentów w kwestii obywatelstwa, narodowości, pracy przymusowej
• Wyjaśnianie losu osób w ramach postępowania uznawającego za zmarłego
• Sprawy dotyczące rent