У нас, если посчитать вместе все расходы, включая пошлину за выход из предыдущего гражданства, пошлину за принятие гражданства, все переводы с русского на немецкий и обратно, поездки в консульство, тесты и.т.д., получилось около 1000 евро на человека. Поскольку платить это надо было не за один раз, а постепенно в процессе оформления документов, то это было терпимо.
На языковые курсы мы никогда не ходили, просто сдавали экзамен В1 (муж сдавал, мне не надо). Einbürgerungstest сдавали оба, но это, честное слово, самый простой тест из всех возможных.
Если по результатам Ваших курсов у Вас есть сертификат В1 или выше, то повторно языковой тест сдавать не нужно.

В Ausländeramt ходить не надо, потому что гражданством занимается Einbürgerungsamt. Идете в Einbürgerungsamt, получаете у них анкеты и список документов. Когда соберете всё до кучи, сдаете их и ждете решения. При положительном решении получаете Einbürgerungszusicherung (предварительное согласие на предоставление Вам немецкого гражданства). Бумага действительна 2 года, за это время Вам надо выйти из предыдущего гражданства. (Как здесь уже писали, Украина делает это довольно долго.) После выхода из гражданства Вы сдаете ксерокс и перевод подтверждения выхода в Einbürgerungsamt и опять ждете, пока они повторно проверят, всё ли ещё Вам можно давать немецкое гражданство. (Длится это от 2х-недель до нескольких месяцев, в зависимости от федеральной земли. Всё это время вы лицо без гражданства.) Если всё в порядке, Вас пригласят и вручат Einbürgerungsurkunde. С этого момента у Вас будет немецкое гражданство, Вы сможете пойти заказать немецкие документы.