You should know that most US companies don't do full-fledged European style invoices. Who told you receipts are useless for company expenses though, that's simply not true.
In my experience, most US companies don't provide EU style invoices for everyone, but every single time I've asked for one, I got it, except for namecheap - and trust me, I asked multiple times. Receipts are useless in most EU countries, since you need a valid invoice to claim the expense. That includes listing both the buyer and seller legal names, addresses, what was sold, etc... as well as VAT numbers (or local equivalent).