公司地址证明老板不给开，可以通过其他途径获取或采取法律措施解决。
一. 通过其他途径获取地址证明
查询公司注册信息：根据《中华人民共和国公司法》及相关规定，公司注册时需要向工商行政部门提交详细的注册地址信息。你可以通过全国企业信用信息公示系统或当地工商行政部门的官方网站，查询并打印公司的注册地址证明。
利用租赁合同或产权证明：如果公司租赁了办公场地，那么租赁合同或房东的产权证明也可以作为公司地址的证明。你可以与房东或公司财务部门沟通，获取这些文件的复印件。
请求相关部门出具证明：在某些情况下，你也可以向当地街道办事处、居委会或物业公司等相关部门请求出具公司地址证明。这些部门可能根据你的请求和实际情况，为你提供相应的证明文件。
二. 采取法律措施
与老板沟通协商：首先，你可以尝试与老板进行沟通，明确表达你需要公司地址证明的原因和紧迫性，看是否能够通过协商解决问题。
向劳动监察部门投诉：如果老板拒绝提供公司地址证明，并且这一行为违反了你的合法权益（如影响了你办理相关业务或享受相关待遇），你可以向当地劳动监察部门投诉。劳动监察部门将依法对老板的行为进行调查和处理。
提起民事诉讼：如果老板的行为构成了对你的侵权，并且协商和投诉都无法解决问题，你可以考虑向法院提起民事诉讼。在诉讼中，你可以请求法院判决老板提供公司地址证明，并赔偿你因此遭受的损失。
我建议，在采取任何法律措施之前，最好先尝试与老板进行沟通协商，以和平解决争议。如果协商无果，再根据实际情况选择合适的法律途径来维护自己的权益。如有进一步需要，您可以继续咨询我。