Подскажите, пожалуйста, где и как я могу в Москве оформить доверенность на болгарском языке на гражданина Болгарии для представительства моих интересов в сделке по продаже недвижимости в Болгарии?

Скорее всего в консульстве Болгарии - там должны делать нотариальные заверения доверенностей. Тогда это будет считаться сразу доверенностью выданную болгарским нотариусом. Есть второй вариант - сделать доверенность у российского нотариуса, отослать оригинал в Болгарию и здесь сделать перевод с нотариальным заверением.