Посоветуйте, как быть. Была в ЗАГСе, мне показали Справку о рождении моего дедушки,но не отдали (это другая история). Дело в том,что у родителей дедушки в справке не указана национальность, а это самое важное. Просто ФИО и все.

Дело в том,что у родителей дедушки в справке не указана национальность, а это самое важное.

А почему Вы решили, что это самое важное? Главное, что будет написано в справках о реабилитации на родителей дедушки, а бедт в СОР или справке нациоанльность - неважно, тем более, что даже в оригинальном СОР дедушки такие сведения не были бы указаны, ведь он родился в 1936 году, а графа "национальность отца/матери" в СОРах появилась лишь в 1948-м году.

Вам эта справка нужна лишь для того, чтоб подтвердить родство дедушки с его родителями, теми, на кого будут (или уже есть) справки, подтверждающие репрессии по национальному признаку.