如果老板想要换了公司名字和地址重新注册的话，首先老板需要先办理注销原有公司的手续，然后需要根据新的公司名字和地址重新注册变更公司的相关资料。首先在工商行政管理机关申请变更公司注册，经审核同意变更后再办理税务登记、开具税务登记证，然后变更银行开户许可证，最后去邮政登记变更公司的通讯地址。 案例：北京XX科技有限公司原有公司名为北京XX科技有限公司，注册地为北京市朝阳区东四环南路128号科创大厦，现准备将公司名更改为北京XX信息科技有限公司，注册地址更改为北京市朝阳区将台路104号智能大厦，则变更程序如下： 1）在工商行政管理机关办理变更注册登记； 2）到税务机关办理税务登记变更，并重新开具税务登记证； 3）到银行办理变更银行开户许可证； 4）到邮政登记变更公司的通讯地址。