是的，公司地址从一个市换到另外一个市是可以的。这通常需要向当地的工商部门或相关机构进行申请和变更登记。

具体来说，公司需要向迁入地的工商部门提交迁移申请书、公司章程、股东会决议等相关资料，并按照要求填写迁移申请表。同时，公司还需要向迁出地的工商部门办理注销手续，并缴销营业执照。

在变更公司地址的过程中，还需要考虑到税务、银行等相关事项的变更。建议公司在变更地址之前，先咨询当地工商部门或专业机构，了解具体流程和相关要求，以确保变更过程顺利和合法。