По этому вопросу слушайте советы только работодателей :)
Прошлая ЗП для работодателя очень важна, в первом комментарии все четко изложили.
Добавлю только, что в одной очень известной компании HR ставят ограничение - новая ЗП должна быть не большее 30%, чем прошлая. Я уже так обжегся, кандидат "приукрасил", потом принес 2НДФЛ и кадры его зарулили, в итоге месяц оформления коту под хвост.
На топовые вакансии (> 200k) сразу просим 2НДФЛ на стадии обсуждения новой ЗП.
Переплатить новому сотруднику это опасно для самого сотрудника. Так как на новой должности есть большой риск сразу расслабиться (и не рассказывайте мне, что за большую ЗП лучше работается). Органичный рост гораздо полезней для всех.
Исключением является только переезд из провинции. Тут прошлая ЗП не играет приципиальной роли.