Companies can claim an expense as long as they have the mean to justify it, usually in the form of invoice or receipt. I have heard of self-employed picking up random receipts (that they didn't incur) to claim against their taxes.
Would a marketplace for trading receipts be legally allowed to operate?
ps: let's say under UK law for argument's sake but I'd be glad to hear about other places too.