如果我公司没签房屋合同，我们每月支付给对方款，

没有发票就不能将房租计入费用,这样放着肯定不行了,一是违反现金结算条例的.必须让对方开出发票,二是现在他给你造成的影响很大,这些钱没有计入成本,则算做实现利润的一部分,年终所得税清算按10万计,计提取盈余公积后你要多交纳约3万元的企业所得税.
现在解决的方法,一让对放尽快给你开发票;二将费用计入预提费用,借:预提费用 XX元 贷:现金XX元(个人认为还是不妥,但想不出其他办法了)

我觉得这种方法不妥当.
收据也就相当于金融里的"挂帐信用"即交易双方对未能及时钱货两清的交易的结算事项采用挂帐的办法处理,这相当于口头信用是一种进步,但也有不足之处,即没有确定归还的日期和违约责任,当受信方违约时,该笔商业信用就会被一直挂在那里,形成长期拖欠.而且挂帐信用还容易为蓄意无限期拖欠款的企业提供可乘之机.

那么站在你们公司的角度,收据变成你们公司的负担,而形成对方的偷税的空间,而且还会形成你们公司的帐务处理发生负债,所以你们公司应该尽快将和对方协商将收据改为发票,因为发票始终受法律的保护,必要时可以运用法律手段解决.

有一种办法
我公司属连锁经营，很多分店都是租私人所有的房产办公，所以房东没有发票开给我们，打的都是白条收据。
这种办法税务是可以谅解的，由我们代房东交租赁所得税就可以了，用白条入账就可以