I actually have those checks in place right now, believe it or not. If the correct headers are not found in the CSV, it emails them stating that the CSV is improperly formatted with an attachment of a correctly formatted CSV for them to use.
Alas, my employer knows this client is important, so it is their request that I make it idiot-proof. It's very frustrating. Sometimes being a programmer really sucks.