При выдаче атестата, мне записали фамилию отчима, а по свидетельству о рождению я записана на девичью фамилию матери.

Уважаемая Екатерина, скорее всего, в Вашем случае речь идет о приеме в гражданство в общем порядке (есть еще упрощенный порядок). Закон "О гражданстве Российской Федерации" предусматривает, что лицо, которое обратилось с заявлением о приеме в гражданство, должно владеть русским языком.

Чтобы подтвердить свое владение русским языком на уровне, достаточном для общения в устной и письменной форме в условиях языковой среды, нужно представить соответствующий документ. Это может быть не только аттестат (документ государственного образца о получении образования - не ниже основного общего образования), о котором Вы пишете, это может быть сертификат о прохождении государственного тестирования по русскому языку. Такой сертификат выдают соответствующие образовательные учреждения (организации), на территории РФ и за рубежом, которые имеют разрешение Министерства образования РФ тестировать граждан зарубежных стран по русскому языку как иностранному.

В Казахстане такой организацией является:

Общественный фонд "Знание"

480003, Республика Казахстан, г.Алма-Ата, ул. Гоголя 111, оф. 420

т. 32-33-16, т./ф. 32-34-61

Вместо аттестата можно представить такой сертификат.

Что касается разных фамилий в аттестате и свидетельстве о рождении, можно обратиться в суд (в рамках особого производства) с заявлением об установлении факта принадлежности аттестата Вам.

С уважением,