结论前置：若注册公司用的地址实际没有租赁关系，可能会面临工商部门处罚、影响公司正常经营及信用等后果，可通过补办租赁手续、提供其他合法使用证明、变更注册地址等方式解决。以下是具体分析：
可能面临的后果
- 工商部门处罚：根据《公司登记管理条例》等相关规定，公司注册地址应当真实、有效，能够实际用于公司经营。若实际没有租赁关系，可能被工商部门认定为提交虚假材料取得公司登记，面临罚款、责令限期改正等处罚。情节严重的，还可能被吊销营业执照。
- 影响公司正常经营：注册地址是公司的重要信息，涉及税务登记、银行开户、合同签订等诸多方面。没有真实的租赁关系，可能导致公司在这些环节遇到障碍，影响正常经营。
- 影响公司信用：一旦被工商部门查处存在注册地址虚假问题，公司的信用记录将受到损害，这可能对公司的商业合作、融资等产生负面影响。
解决方案
- 补办租赁手续：如果能够与该地址的产权人或合法使用人协商，补签租赁合同并办理相关租赁备案手续，向工商部门提供真实的租赁证明，以证明公司注册地址的合法性。
- 提供其他合法使用证明：若无法补办租赁手续，但公司确实在该地址有合法的使用权益，如通过无偿使用协议、授权使用证明等方式，证明公司对该地址有合法的使用权利，并向工商部门提交相关材料。
- 变更注册地址：如果无法解决当前注册地址的问题，可以考虑将公司注册地址变更到一个有真实租赁关系或其他合法使用权益的地址。办理变更登记时，需按照工商部门的要求提供新的地址证明材料。
在处理此类问题时，建议尽快采取行动，避免问题进一步恶化。如果你还有其他关于公司注册、经营等方面的法律问题，欢迎直接向我咨询。