I agree with what everyone said about Audit Rules.

Also, make receipts required for expenses over a certain dollar amount. For us it's $25. That way people cannot submit until they have attached the receipt.

In addition, we're implementing Concur Detect to assist with our auditing. We're in the learning stages (just went live with Detect about 2 months ago) but I think it's going to be really good for us.