Canada Post is starting preliminary work to move hundreds of thousands of addresses in Winnipeg to community mailboxes.