Yes, you should provide tax id...

The renter's company need to report IRS.  That's why.  If you refuse to provide that you should not rent this customer.

The best way to create a compnay with federal id insteas use your ssn.