Скорее всего это из серии, о которой не раз предупреждали на ВИФе.
Плюс пахнет еще компенсацией за входные звонки, если такое в России практикуется.
Как говорил мой первый наставник по компам: чтобы не болеть, избегайте случайных связей.
Архивы открыты, интересующиеся генеалогией есть, значит есть рынок. Достаточно много таких контор в Москве и СПб, очень часто они привязаны к конкретному архиву, куда дорога протоптана.
Можно обращаться. За спрос денег не берут. Расценки самих архивов приведены здесь: