如果公司支付的房租没有发票，可以按照以下步骤做账：
1. 首先，要确认房租的支付金额和时间，以及房屋的租赁期限等信息。
2. 然后，将这笔房租支出记在“其他支出”科目下，并注明“无发票”。
3. 在记账时，需要填写一张付款凭证，记录该笔支出的具体情况，包括支付日期、支付方式、对方单位名称等信息。
4. 如果该笔支出涉及到税务方面的问题，需要向税务机关进行备案申报，并提交相关证明材料。

需要注意的是，公司支付的任何费用都应该有发票，因为没有发票的支出很难证明其真实性和合法性，同时也会对公司的财务管理和税务申报造成不良影响。因此，在日常经营中，应该尽量避免出现无发票支出的情况。