Как я понял из рассказов очевидцев, ГК получается в 2 этапа:
1) получение национальной визы на основании трудового договора на 3 месяца
2) переезд в Германию, аренда жилья
3) подача заявления на ГК
Требования к национальной рабочей визе жёстче, чем к ГК. Гарантии в получении ГК нет. То есть если мне вдруг откажут в ГК, мне через 3 месяца возвращаться?

Что значит, нет гарантий получения? Вообще, все условия проверяются до выдачи национальной визы, а выдача ВНЖ - это обычно формальность. Я слышал, бывают косяки: человеку национальную визу выдали, а зарплата не соответствует. Так нашелся закон, по которому ему другой ВНЖ выдали, не отправлять же назад :-D. Вообще, система такая, что если Вы получили национальную визу и ситуация не изменилась (контракт расторгли/уволили и т.п.), то не должны они просто "взять и отправить домой". Но пока ПМЖ не выдали, всегда висит опасность, что придется возвращаться. Се ля ви.

Я хочу работать 4 дня в неделю, поэтому моя зарплата не проходит по требованиям просто так. Но я программист с нормальным дипломом, так что прохожу как MINT, но тут, вроде, нужно доказать, что на вакансию не нашлось местных.
PS 51000 в Берлине для программиста с опытом 4 года (C++) -- сильно мало? Подкупило, что согласились на 4 дня в неделю (40800), и я смогу заниматься своими делами. А через 21 месяц и получьше что-нибудь найти.

Почему мало? Нормально. Чиновникам все равно сколько дней в неделю, должно быть больше 37500 в год, тогда выдадут ГК.

Верно, тем более, чиновникам в Берлине
<a href="http://my.germany.ru/1123120" target="_new">ker0sin</a>, проблем не будет, получите Вы свою ГК

Да уж, хорошее уточнение. Моему коллеге выдали NE по ГК, хотя у него до конца контракта 3 мес осталось и никаких перспектив на дальнейшее трудоустройство. Они даже не интересовались этим :-D

Берлинские АВН такие берлинские...

А как выглядела бы процедура "интересования перспективами на дальнейшее трудоустройство"?
Могли бы затребовать новый контракт, начинающийся через 3 мес, и , в случае его непредоставления выдали бы фигу, а не NE , положенное ему через 21мес работы по первому контракту?

АБХ должно установить по закону, что Lebensunterhalt ist gesichert. Тут им достаточная свобода предоставляется. Могли сказать: получишь новый контракт - приходи, иногда даже заявляют: получишь постоянный контракт - приходи (хотя это уже слишком), а могут удовлетвориться тем, что на момент выдачи NE контракт на руках есть, что в Берлине и практикуют регулярно.

Случается, что фирма по каким-то причинам передумывает. Ну что-то не срастётся. Редко, но бывает. Тогда, если не найдёте новую работу за эти 3 месяца, то да... возвращаться.

Как вариант, можно будет по истечении этих трёх месяцев получить ещё АЕ §18с максимум на полгода, но для этого нужно будет предъявить доказательства финансовой обеспеченности на это время.

Не знаю как ваш товарищ, а я когда получал ГК, подписывал бумагу, что в случае потери работы должен немедленно известить АБХ.

товарищ в примере выше работу не терял.
поэтому не имеет значения, подписывал ли он такую же.

Такая бумага подписывается, когда ВНЖ имеет срок действия. При получении бессрочного ВНЖ все ограничения на работу и её потерю снимаются.