在变更公司地址时，通常需要提供产权证明或者租赁合同，具体取决于公司的实际情况，有时两者都需要提供。以下是对这一问题的详细分析：

一、提供产权证明的情况

如果公司变更后的地址是公司自有房产，那么在办理地址变更手续时，需要提供该房产的产权证明。产权证明是证明公司对该房产拥有合法所有权的重要文件，是办理地址变更手续的基础材料之一。

二、提供租赁合同的情况

如果公司变更后的地址是租赁的房产，那么在办理地址变更手续时，需要提供与房东签订的租赁合同。租赁合同是证明公司有权使用该房产进行经营活动的重要文件，也是办理地址变更手续的必要材料。在提供租赁合同时，还需要确保合同内容合法、有效，且租赁期限覆盖公司变更地址后的经营期限。

三、同时提供产权证明和租赁合同的情况

在某些特殊情况下，公司可能需要同时提供产权证明和租赁合同。例如，公司可能同时拥有自有房产和租赁房产，且变更后的地址涉及这两部分房产。或者，在某些地区或特定类型的公司变更地址时，工商行政管理部门可能要求同时提供这两份文件以进行更全面的审核。

四、法律建议

1. 提前准备材料：在办理公司地址变更手续前，应提前准备好所需的产权证明或租赁合同等文件，确保文件的真实性和有效性。
2. 了解当地政策：不同地区的工商行政管理部门可能对公司地址变更手续有不同的要求和流程，因此应提前了解当地政策，确保按照要求准备材料。
3. 咨询专业人士：如果在准备材料或办理手续过程中遇到疑问或困难，可以咨询专业的律师或工商代理机构，以获取更准确的指导和帮助。

五、可能的法律后果

如果公司在变更地址时未能提供必要的产权证明或租赁合同等文件，可能会导致地址变更手续无法顺利办理，甚至可能面临工商行政管理部门的相关处罚。因此，公司应高度重视这一问题，确保按照法律法规的要求准备和提交相关材料。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。