Уже несколько лет как в России действует правило, что иностранцев можно регистрировать на почте - т.е. владелец квартиры, у кого гостит иностранец, идет с паспортами (свой и иностранца) на свою почту, заполняет бланк миграционного учета, отправляют этот бланк почтой в ФМС, на руки отдают отрывной талон. Все быстро и просто, стоит не дорого. В 2009 году я так регистрировала друзей по своему адресу в Москве.
Здесь на форуме как-то писали, что в Москве и Питере с регистрацией на почте проблем нет, но вроде как в других регионах по разному. Пусть ваши родственники в России зайдут на свою почту и узнают про регистрацию иностранцев, т.к. с туристической визой меньше проблем с получением, а приглашения получать - время, потом его почтой гонять из России в Германию, потом визу получать с этим приглашением и в итоге опять придти на почту регистрировать иностранца.
Мои друзья из Германии в турагенстве заказали турвизы в Россию, место проживания указали мой домашний адрес и все, через пару дней визы на месяц были готовы.