Millions of pieces of mail have been piling up ahead of the action, the CWU union says.