如果公司注册地址不存在，可以采取以下措施解决。
1、及时办理变更登记：如果公司注册地址发生变化，需要按照工商部门的规定，及时办理变更登记手续。
2、寻找原始登记资料：可以查找公司注册时的相关文件或资料，确认注册地址的准确性。
3、联系工商部门咨询：可以向当地的工商部门咨询，了解具体的操作流程和要求，以便更好地解决问题。
4、如果公司注册地址不存在导致无法联系到企业，可能会被列入经营异常名录，在这种情况下，需要移出异常名录后才能办理变更登记或其他业务，被列入经营异常名录的企业，在办理变更登记时可能需要提供一些额外的材料来证明其实际经营场所，具体要求可能因地区而异，建议咨询当地的工商部门或相关机构获取详细信息。
如果公司注册地址不存在了，应该及时采取措施解决，以避免不必要的法律风险和经营问题，如有疑问，建议咨询专业的法律服务机构或律师以获取更准确的建议和指导。
