关于“公司地址没有租赁合同，房主不承认是否违法”的问题，我们可以从以下几个方面进行分析：

1. 租赁关系的存在与证明：

   • 首先，租赁关系的存在并不完全依赖于书面租赁合同。根据《民法典》的相关规定，租赁期限六个月以上的，应当采用书面形式。当事人未采用书面形式，无法确定租赁期限的，视为不定期租赁。
   • 因此，即使没有书面租赁合同，但如果双方实际上存在租赁关系，比如有租金支付记录、双方沟通记录等，都可以作为证明租赁关系存在的证据。

2. 房主不承认的法律后果：

   • 如果房主不承认租赁关系，而实际上租赁关系存在，那么房主的行为可能构成违约或侵权。
   • 在这种情况下，租户可以收集相关证据，如租金支付凭证、双方沟通记录、证人证言等，来证明租赁关系的存在。
   • 如果房主坚持不承认，租户可以通过法律途径维护自己的权益，比如向法院提起诉讼，要求确认租赁关系并要求房主履行相应的义务。

3. 建议与措施：

   • 对于租户来说，尽量与房主签订书面租赁合同，明确双方的权利和义务，以避免后续的纠纷。
   • 如果已经没有书面租赁合同，但租赁关系确实存在，租户应妥善保管好所有与租赁相关的证据，以便在需要时能够证明自己的权益。
   • 如果房主不承认租赁关系，租户可以先尝试与房主进行协商，协商不成时再考虑通过法律途径解决。

综上所述，公司地址没有租赁合同，房主不承认并不一定构成违法，但可能会引发纠纷。在这种情况下，租户应收集相关证据来证明租赁关系的存在，并通过法律途径维护自己的权益。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。