Доброе утро, подскажите пожалуйста по моей ситуации.

Проживаю в Германии с 14 лет. Переехали из России в 2004 году. По приезду поменяли фамилию.

Теперь хочу поехать со своей женой первый раз в гости к её родителям. Могу ли я ехать по немецкому загран паспорту?

Заранее благодарю

Если есть российское гражданство, то нет.
В Вашем случае: проверка наличия гражданства->паспорт->поездка в РФ.
Примерно год на все, если сейчас начнёте.

Скорее всего есть, я не отказывался. Но теперь другая совсем фамилия. Что теперь делать? А если так поехать как гражданин Германии?

у вас нет на это права
визу вам не дадут если конечно вы не наврете в анкете

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