Идете в ведомство по делам иностранцев, по-немецки оно называется Ausländerbehörde, где вам выдадут разрешение на посещение курсов. Затем переходите на сайт bamf.de и заполняете форму, после чего сайт выдаст вам адреса учебных центров и их контактные данные. Обычно курсы платные, около 1000 евро за курс в 600 часов если не ошибаюсь, но если вы предоставите документы, подтверждающие ваше неплатежеспособность, например справку о пребывании на вэлфере, то есть пособии о безработице, то вас могут обучить бесплатно. Но сейчас не прошлый век, думаю, при желании можно обучиться немецкому онлайн самостоятельно, на ютюбе например полно уроков немецкого с нуля до продвинутого уровня. И абсолютно бесплатно.
Есть и платные, и бесплатные курсы. Только я не понимаю, как можно ехать в чужую страну не зная ни слова? Можно сначала хотя бы азы выучить, а потом даже без курсов разговорный язык выучить не проблема. Конечно же, если для работы нужно, то тут одним разговорным языком не обойдешься. Немецкий язык довольно сложный, но выучить можно, при желании.
Не думаю, что вам выдадут визу, если вы у себя на родине не выучите немецкий язык. А у нас это всегда платно. При разговоре с консулом вам придется отвечать на немецком на его вопросы и вы должны четко понимать, что у вас спрашивают, так как вопросы будут также на немецком. Учите дома язык, иначе визы вам не видать.
Я соглашусь с предыдущими комментаторами, лучше дома выучить хотя бы банальные и повседневные фразы, а то с нуля очень тяжело будет начинать в другой стране.
Они там все платные, если совсем напряг с деньгами, то можете и самостоятельно начать учить.