It may be easier for you to wait until you move to change his cage. However, I don't think it would really matter much to him whether it was before or after you move considering the fact that he still has to settle in no matter what. Whichever you prefer will work fine