电话卡可以在到达新的归属地后立即更换归属地。一般来说，只需要到当地的营业厅或者服务网点进行办理，携带有效证件即可。但是需要注意的是，不同地区的办理规定可能会有所不同，建议在更换前先咨询当地的运营商了解办理流程和注意事项。