chiefie: They should electronically scan the document (as it is an official document by the way) and stored it on their fileserver/database with respective customer id attached to it for fast retrieval.
Anyhow, I don't do Direct Debt, don't trust it, I'd much rather set the bill payment as the bill notice arrived.
Better yet scan it yourself, and email... They need another copy,no probs!