Аноним, а заработанный в 2007 году стаж (год? полгода?) Вам на новом месте работы учли?
В одном Ваш новый работодатель прав - в коллективных договорах действительно может быть установлено положение, улучшающее условия для работников. Но это распространяется только на эту компанию.
Законодательством для всех компаний предусмотрено только постепенное повышение надбавки, о чем Вам и сообщили на новом месте.