Составление генеалогического древа — работа в Москве

Найти недостающую информацию по фамильной ветке. Что найти в архиве: Я восстанавливаю родословную по папиной линии и у меня 2 тупика. 1. Прадедушка - только его фио указаны в свидетельстве о рождении бабушки и более никакой информации нет, есть еще легенда, что он как-то был связан с авиацией, и есть две фотографии с локацией и указанием года, на которых предположительно он. Все предшествующие связи начиная от меня, свидетельства о рождении, смерти есть. 2. Дедушка. Известно, что при рождении у него были другие фио, на момент брака с бабушкой уже фио, с которыми он умер, известно где похоронен он и его мама. Из-за смены имени связь с мамой подтвердить нельзя, поэтому я хочу с помощью генеалога попробовать эту связь установить и понять кто его родители и откуда он вообще. Предварительно это все Москва. Возможны ли выходы из этих тупиков, и сколько это будет стоить?. Регионы поиска информации: Предварительно это все Москва.