请问找房的中介费，中介不给开发票，合法么？

在纽约，他要中介费比一个月的房租多，还不给开正式的发票，只给一个手写的白条子，说某某收到某某多少钱，是找房的中介费。但是他是正式中介公司的，这么做，是不是不合法，想逃税？我单位的搬家费，不是正式的收据，不给报销。这能不能告诉他，不给我正式的，我就去哪里抱怨complain？谢谢。