Ехать то можно с такими документами?

Конечно. При перелетах в пределах ШЗ, пара ошибок в написании буков в фамилиях иностранцев не проблема. А россиянам и вообще по-барабану какая у вас иностранная фамилия. Въехал в РФ Ихванов и выехал из РФ всё тот же пресловутый Ихванов. Всё. Вопрос закрыт, никаких проблем. Неудобства и дискомфорт в связи с искажением написания своей фамилии будете испытывать только вы. Больше никто.

Потом по приезду поменять. AeT тоже надо менять?

Как хотите. Можете поменять. Только учтите, что заплатить придется как за оформление нового. Вот если бы ошибка была только в еАТ, а в вашем ЗП ее не было бы, то еАТ можно было бы обменять бесплатно.

по безвизу должны выпустить в России

Не должны. "Безвиз" Украины с государствами ШЗ тут вообще ни при чем.

Для не выпустить иностранца из РФ нужно иметь серьезные основания. В случае с гражданином Украины, к таковым могут также относится провокация и/или необходимость пополнения обменного фонда шпионодиверсантов.

и впустить в Германии даже без AeT.

С этим шутить почем зря и злоупотреблять этим не стоит. Надо помнить, что каждый въезд в ШЗ по т.н. "безвизу" предполагает своевременный выезд из нее в том же порядке.

Из Германии должны выпустить - можно объяснить ситуацию.

Кому? Зачем? Вряд ли ваш подробный рассказ-объяснение о своем загранпаспорте кого-либо заинтересует.