OTTAWA - Mail will begin moving again on Tuesday as Canada Post employees return to work for the first time in more than a month after the federal government pushed to end the stoppage.