Здравствуйте!
Моя жена гражданка Германии.
Подскажите пожалуйста нужно ли ей легализировать Диплом о Высшем образовании (ВУЗ страны СНГ), для того чтобы он был действительным в Германии.

Коренная немка училась в СНГ?

А что такого? Было бы еще неплохо узнать, какой страны СНГ

Закончила Экономическую Академию в Молдове!

вообще-то, большой вопрос, что вы понимаете под легализацией, и зачем вы хотите его "легализовать".
Если говорить чисто формально, то подобно другим документам, и на диплом можно поставить апостиль, чтобы подтвердить легальность его выдачи (если между Молдовой и Германией работает Гаагское соглашение об апостилировании). В России апостиль на диплом ставится в Министерстве образования в столице и стоит немалых денег.
Другое дело, что требование апостиля на документах об образовании пока не часто (вернее - очень-очень редко) встречается в Германии. И слава богу.
Другой аспект: "признание" диплома (для работы / учебы). Об этом тут уже (и кстати недавно) много писали. В том числе в ФАК.

Между Молдовой и Германией действует только Легализация.
Так что, нужно гражданину Германии легализировать свой Диплом о ВО оконечном в Молдове.