迁到深圳之后应该重新做。首先，从广州迁到深圳，根据《中华人民共和国增值税暂行条例》第二十七条，税务登记地变更后，原登记地所属税务机关应当自增值税登记地变更之日起，在完成下级税务机关要求的有关手续后即可注销税务登记。其次，据《企业所得税税收管理条例》第三十二条的规定，企业报减或注销企业所得税登记的，应当同时报送"企业所得税报减或注销法定凭证"。 总之，从广州迁到深圳后，应当重新做税务登记，并缴纳相关税款。拓展知识：在迁移税务登记和纳税，最重要的是遵从税法规定，并及时报送"企业所得税报减或注销法定凭证"，才能有效避免税务纠纷发生。