How to deduct labor expense with no EIN?

[Mike M.]

So the majority of all of the contractors or people I hire to help at my rental I pay in cash because they don’t accept credit card or check and they don’t have an EIN. Another example is cleaning ladies and or painters.

Can I still deduct their labor cost on my taxes? I’ve recently started making them create receipts for me, but when reading IRS tax code it appears that if they don’t have an EIN I’m apparently out of luck

Can someone please opine on how they handle this?