Здравствуйте, согласно Методическим указаниям, утвержденным протоколом заседания ГМЭК от 25 июня 2002 г. № 4/69-2002, замена ЭКЛЗ производится:
- при заполнении ЭКЛЗ;
- при истечении установленного срока эксплуатации ЭКЛЗ;
- при перерегистрации ККМ;
- при неисправности ЭКЛЗ.

Смена адреса места установки кассового аппарата - это основание для перерегистрации (п. 75 Административного регламента). Таким образом, смена ЭКЛЗ в вашем случае необходима.