支付房租，对方不给开具发票

张律师，您好，目前我有这样一件事情很棘手，我公司在太原租赁了一间办公室，房租每年147万，2013年1月末我们按照他们要求付了一年的房款，本来是先开发票再付款的，但是他们要求全付，说着急用钱，我们考虑长期合作就信任了，而且当时让他们写了保证书，没想到，两个月过去了，我们财务帐一直挂着，到现在还不给我们开，前期找各种理由不开，说税务局的原因，房东本人不再的原因等等，到现在，我们打电话联系这个房主她不给我们正面回复甚至不接电话，看到我们公司的电话就不接，有的时候接了就说在开会，在忙，到他们公司，就说领导出差了，具了解，他们公司办事的人说，他们领导没给批开票的税费，所以没办法办理，可是这个老板一直在逃避，您看这件事情我们走法律程序的话该如何处理。发律师函大概费用多少，非常感谢您。期待您的回复！