Как отказаться от российского гражданства, имея второе гражданство Македонии?

Не совсем понятно для чего Вам лишаться гражданства РФ, но это Ваше право.

Нужно обратиться в посольство РФ в Германии.

Для выхода из гражданства в общем порядке понадобятся следующие документы (абз. 1 п. 24 Положения о порядке рассмотрения вопросов гражданства Российской Федерации, утв. Указом Президента РФ от 14.11.2002 N 1325):

заявление по установленной форме;

документ полномочного органа иностранного государства о наличии у вас другого гражданства или подтверждение такой возможности в случае выхода из гражданства РФ;

военный билет (для граждан мужского пола в возрасте от 18 до 27 лет, проживающих на территории РФ) с отметкой об окончании прохождения военной службы по призыву либо с отметкой «не годен к военной службе» или «ограниченно годен к военной службе»;

справка налогового органа РФ об отсутствии задолженности по уплате налогов. Эта справка выдается налоговым органом по месту жительства в течение 10 дней с момента обращения заявителя (п. 2 Порядка выдачи налоговыми органами документов об отсутствии задолженности, утв. Приказом МНС России от 12.03.2004 N БГ-3-23/192@);

квитанция об уплате госпошлины в размере 3 500 руб. (пп. 25 п. 1 ст. 333.28 НК РФ);

паспорт гражданина РФ;

документ, свидетельствующий о перемене фамилии, имени или отчества (если вы меняли фамилию, имя или отчество);

три черно-белые или цветные фотографии размером 30 x 40 мм.