结论：已交税但没有租赁合同，在法律上并不完全合法。租赁合同的签订是租赁关系成立的基础，而交税则是履行纳税义务的行为，两者不能相互替代。
分析说明：
租赁合同的重要性：
- 根据《中华人民共和国民法典》的相关规定，租赁合同是出租人将租赁物交付承租人使用、收益，承租人支付租金的合同。租赁合同的签订是明确双方权利义务关系的重要依据，也是保护双方合法权益的重要手段。
- 没有租赁合同，一旦发生纠纷，如租金支付、房屋损坏赔偿等问题，将难以确定双方的责任和义务，给纠纷的解决带来困难。
交税与租赁合同的关系：
- 交税是租赁双方根据税法规定应履行的义务，与租赁合同的签订是两个独立的法律行为。交税并不能替代租赁合同的签订，也不能证明租赁关系的合法性。
- 即使已经交税，如果没有租赁合同，仍然可能面临法律风险。例如，税务机关在检查时可能要求提供租赁合同作为交税的依据；在发生纠纷时，没有租赁合同可能无法有效维护自己的权益。
可能的法律后果：
- 对于出租人而言，没有租赁合同可能导致租金收入无法得到法律保护，一旦承租人拒付租金或损坏房屋，出租人可能难以追偿。
- 对于承租人而言，没有租赁合同可能面临被出租人随时要求搬离的风险，且无法就房屋的使用、维修等问题与出租人进行有效的协商和解决。
建议与行动：
- 尽快补签租赁合同：如果双方已经形成了事实上的租赁关系，但尚未签订租赁合同，建议尽快补签合同，明确双方的权利义务关系，以避免潜在的法律风险。
- 保留交税凭证：在补签租赁合同的同时，应保留好交税的凭证，以证明自己已经履行了纳税义务。
- 咨询专业律师：如果在补签合同或处理租赁纠纷过程中遇到法律问题，建议及时咨询专业律师，以获取专业的法律意见和帮助。
特殊场景：
- 如果双方只是口头约定了租赁事宜，并未签订书面合同，但已经实际履行了租赁义务（如承租人已经入住、支付了租金等），且双方对此无异议，那么这种口头约定的租赁关系在法律上也是被认可的。然而，为了保障双方的权益，仍然建议尽快补签书面合同。
相关法规：
- 《中华人民共和国民法典》第七百零三条：租赁合同是出租人将租赁物交付承租人使用、收益，承租人支付租金的合同。
- 《中华人民共和国税收征收管理法》等相关税法规定，明确了租赁双方应履行的纳税义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。