Плачу жене и ребенку, живем раздельно. Узнал что жена устроилась на работу, возможно будет получать столько же как и я... Вопрос как быть с выплатами жене, обязательно ли обращатся к адвокату за пересчетом? 
Как я понимаю просто так прекратить выплаты без офизиального решения/подтверждения/ бумаги нельзя?

смотря на основании чего та платил...

у меня в этом плане - только отрицательный опыт...сколько не пытался с бывшей договорится - результат ноль.

И чем все в итоге кончилось? Адвокат посчитал? И сколько это стоило? Или подругому как?

Платил на основании того как мой и ее адвокат договорились... Стоило более 600 евро...

это называется - внесудебная договоренность. она дешевле, чем суд. цена по- возрастающей : у тебя 3 варианта - договориться с бж и к нотару, опять через адвоката и наконец через суд...

а почему не ставил бератунгсхилфе на адвоката?

Почему нельзя? Нельзя было бы, если бы было решение суда. Тогда нужно подавать Abänderungsklage.
Если договориться без юристов не получается, то вполне законный способ следующий.
Пишется письмо жене и/или ее адвокату. В письме указываютсяэ обстоятельства: изменение финансового положения жены в связи с работой итп. В связи с этим прекращаются или сокращаются выплаты содержания с 1го такого-то месяца (надо дать пару недель на размышления). .. Собственно все )))... Можно расслабиться и подождать ответа )). В ответе будут какие-то требования. Их надо рассмотреть и подумать....
(Если не лень и не жалко денег, можно пойти к адвокату на разовую консультацию и попросить рассчитать все по-новой, но поскольку неизвестна ЗП жены и рассчета не получится)
Ваша жена будет вынуждена требовать. К своим требованиям она обязана в случае разбирательства приложить справку о ЗП.

все паравильно и логично, кроме одного ТС наверняка подписал договоренность у адвоката...

а нифига! у моего мужа тоже не было никаких решений судов, была лишь нотариальная договоренность. Он много лет платил. Потом, когда она нашла работу, опять же с ней заключили новую договоренность, и он платить перестал. Но, когда она через какое-то время работу потеряла, она потребовала возобновить выплаты. Он не стал. Куда она ходила и что делала, я не знаю, но в рез-те ему на работу пришла бумага на .... как это правильно по немецки называется щас не вспомню (zwangs-чегототам), но суть в том. что с него принудительно стали из з/пл удерживать некоторую сумму, которая шла в счет погашения задолженности этой мадам.
И только после суда, он смог прекратить выплаты.

Если ТС платит алименты супруге - в любой момент может потребовать от нее справку о зарплате!