У моей жены диплом Европейского Союза (Польши) медсестры и акушерки. Не можем найти куда обратится за получением разрешения на работу в Германии. Били в Gesundheitsministerium но там они не смогли сказать куда обратиться. Какая организация этим занимается? В идеале может кто то может подсказать адрес в Берлине куда обратится.

какое гражданство у жены? какое у Вас?

У жены гражданство польское. У меня тоже не немецкое. Только рабочая виза.

http://www.gesetze-im-internet.de/sgb_3/__284.html
Обращатся в АА.

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