如果公司支付了房租但没有收到发票，则需要按照以下步骤入账：
1. 首先，需要确认房租的金额和支付日期，并记录在公司的现金日记账或银行对账单中。
2. 然后，需要在会计科目中选择一个适当的费用科目，例如“房租费用”或“租金费用”。
3. 接下来，在会计软件中创建一个新的账户，例如“未开发票费用”或“暂收房租费用”，并将房租金额记录在该账户中。
4. 当收到房租发票时，需要将其输入会计软件中，并将其归属于“房租费用”科目。
5. 最后，需要将“未开发票费用”或“暂收房租费用”账户中的金额转移至“房租费用”科目中，以确保公司账目的准确性。

需要注意的是，如果房租发票无法获得，公司应该尽可能收集其他证明文件，如房屋租赁合同、银行转账记录等，以证明该费用的真实性和合法性。同时，应该保留这些文件作为未来可能的审计和税务检查的凭证。