Simply said, parcel auditing is going over all of a company's shipping bills and invoices to look for overcharging and service failures. It's the process of going over your carrier's invoices on a weekly or biweekly basis.