Для начала идёте на сайт немецкого посольства и внимательно всё читаете. Для тех, кто владеет компьютером: их анкеты в pdf не редактируются! (в pdf просто вставлены рисунки). Поэтому быстрее и проще заполнить всё вручную (что я обычно и делаю).
На сайте есть список документов. И подробный FAQ по их заполнению. И вообще информации много.
А вот то, что в посольство не пустят с большими сумками и мобильными с камерами, колющими и режущими предметами (ножницы, например) не написано. Не написано также, что у них нет камеры хранения (кстати, гениальная бизнес-идея: сделать камеру хранения около немецкого посольства!).
Теперь о записи. Записывают на собеседование по телефону. Говорят номер подъезда, время и номер окошка. Берут по 142 рубля (если уложитесь в 2 минуты). Записываться лучше за 40-50 дней.

Ехал по частному приглашению от мамы.
Подводные камни:
Читайте всё внимательно, и тогда вы узнаете, что
1. Нужна простая копия приглашения.
2. Если приглашающий не берёт на себя ваши расходы (или - не понял, как это сделать, что было было в моём случае), нужна какая-то мифическая справка из банка, в которой указано, что у вас есть сумма, эквивалентная 50 евро на каждый день пребывания. Справки с работы о доходах - недостаточно. Имейте это ввиду.
3. Для поездки по частному приглашению билеты не нужны!
Кстати, самые дешёвые авиабилеты у немецкого Low-Cost перевозчика "Немецкие Крылья" (их сайт на русском: http://www.germanwings.com/index.ru.shtml). Мне "туда-назад" в Берлин обошлось меньше 300$. Но имейте ввиду: билеты можно купить только по карточке! Это минус. Плюс - у них часто проходят всякие акции со скидками. Это - лишний повод завести карту, которую принимают в интернете (про карты скоро напишу, честное слово!).

Итак, близится день, на который вы записались, документы заполнены, отксерены и получены. Вы их берёте и приезжаете к посольству (на Ленинский проспект, а не на Мосфильмовскую улицу) за полчаса до указанного срока. Эти полчаса вам нужны, чтобы купить медицинскую страховку и занять очередь в 6-ой подъезд.

Как занимать очередь?
Не надо задавать идиотские вопросы: "Кто крайний?". Надо задать вопрос: "Кто последний на..." и добавить время, на которое вы записаны. Пускать начинают как правило чуть-раньше. Не волнуйтесь, если перед вами большая толпа на ваше время: вы успеете. Пока всех на ваше время не запустят, следующее время не пойдёт.
Вас впустили, вы заходите в посольство и идёте к фигне, которая выдаёт билетики с номерами. А потом ждёте, когда появится ваш номерок на табло. И идёте к тому окошку, номер которого горит рядом с номером вашего билетика.

Готовьтесь ответить на каверзные вопросы. Если приглашение от родственников, не забудьте документы, подтверждающие родство. Это мало того, что снимет вопросы "к кому и зачем едите?", но и может сократить ваши расходы на визу на её полную стоимость (как в моём случае).
Если всё хорошо, у вас забирают загранпаспорт и дают бумажку, на которой есть цветной билетом с номером. Эту бумажку вы потом сможете обменять на паспорт с визой.

Как забирать паспорт?
Приходите в день, когда вам сказали, что будет виза. На сайте посольства можно найти следующую информацию:

Выдача паспортов
Выдача паспортов осуществляется через проходные № 3/6 и 2 с понедельника по четверг – с 8:45 до 10:00 и с 13:30 до 16:00, по пятницам – 8:45 до 10:00 и с 12:30 до 14:30.

Зачем процитировал? Я просто (позор мне!) это не нашёл.
Приезжаете за 15 минут до времени начала работы. И - не суетитесь! Не надо занимать никакую очередь! Спокойно ждёте, когда выйдет охранник и скажет, какая будет очередность по цветам. Каким цветам? А помните цветной билетик, приколотый у вас на бумажке. Да-да! Именно по этим цветам. Сначала пойдёт один цвет, потом другой и т.д.
Как охранник сказал порядок цветов, ищите свой цвет, а потом человека, у которого номерок идёт перед вашим.
Пускать будут строго по порядку номеров.
Пускают по 10 человек. Выдают паспорта быстро.

Удачи в получении визы!