Какой стратегии придерживаться стоит в вопросе переговоров о зп?
Наверняка при поиске специалистов из-за рубежа работодатель рассчитывает купить по-дешевле, если речь не о каком-нибудь звездном сотруднике.

Ваше происхождение не имеет роли. Работодатель всегда хочет заплатить меньше.

Работодатель не можем вам дать сильно меньше рынка. Вам просто не дадут визу.
Так что посмотрите зарплаты на глассдор, линкдин, индид и т.д. и ориентируйтесь на них и ваши пожелания.

На минимальный уровень по ГК не ориентируюсь.

И предположил, что нужно делать корректировку цифр с вышеупомянутых агрегаторов, так как релокейт.

Средняя, предположим, 70 к в год. Рассматривает ли работодатель в равной степени специалиста из Берлина и релоканта из Казахстана с тем же уровнем знаний?

Это не только про голубую карту)
У всех рабочих виз есть нюанс - вам по ним не могут платить ниже среднего для такого специалиста. Вам просто не дадут визу.
Ваш второй вопрос, кмк, лишён смысла. Конечно при прочих равных возьмут того, кого не нужно перевозить. Нюанс лишь в том, что не всегда можно найти кого-то равного на месте.
Особенно учитывая нехватку квалифицированных специалистов вообще и склонность немцев долго работать на одном месте

Звучит обнадеживающе, спасибо.

Добавлю из своего опыта переговоров. Сильно ниже рынка вряд ли будут демпинговать по указанной выше причине. Но могут занижать уровень позиции, таким образом предлагая down-grade. Это нормально: если у вас нет опыта работы в стране - вам потребуется больше времени, чем специалисту с такой же квалификацией+знанием местной специфики. (Оставляем требования по языку за скобками)