If the relocation is within the same city then it is not required. However, if the relocation is happening between different cities then you are required to surrender the existing TAN and apply for a fresh TAN.