The Constitution gives the federal government the authority to establish a postal service, but "mandated" it is not. (I'm not a Gov downsizer, but think the distinction is important.)