получение справки об отсутствии гражданства России

С 1990 года мои родные проживают в Германии, выехали туда из Украины, должны были получить немецкое гражданство, но поскольку родились в 1950 году в России, потребовали справку об отсутсвии российского гражданства или отказе в получении российского гражданства, понятно, что это полный абсурд, но надо сделать и представить не позднее 1 апреля 2010 года, а вообще чем раньше, тем лучше, что делать

Пусть попробуют обратиться в Посольство РФ в Германии, если не дадут справку, может сориентируют хоть, куда обратиться дальше.