Подскажите, пожалуйста, правильно ли я понимаю следующее.

Обычно на первое время снимают временное жилье с регистрацией, это бывают временные квартиры или что-то типа семейных отелей. Делаете там регистрацию, подписываете договор и уже ищите постоянное жилье.

Нет, контракт вы можете подписать хоть находясь в Москве, это не от сего не зависит, а вот все остальное зависит от контракта.

1. Контракт подписывается в любое время 2. Анмельдунг Вам нужен для чиновников Германии, а не для работодателя. Его Вы делаете даже во временном жилье/отеле/апартаментах, если владелец предоставляет возможность прописки 3. Вопрос получения зарплаты Вам нужно спросить напрямую у работодателя - как он будет происходить до момента открытия счета. Спойлер - мне пришлось ждать, пока не открою счёт. Наличными в кассе никто кровные не выдал. Так что, рекомендую сразу обсудить этот вопрос, чтобы заодно узнать - нужен ли для зп именно немецкий IBAN или подойдёт револют/Вивид и тд, как будет проходить процесс выдачи Вам зп и тд.

Есть ещё вариант снять так называемые serviced apartments. Это относительно безопасно, в каких-то местах принимают наличку. Прописку большинство делает при проживании от месяца, нужно уточнять. Но это дорого. При съеме временной квартиры через иммоскаут, и тд. без возможности физического просмотра довольно легко нарваться на мошенников различного вида.