Mail is set to begin moving again on Tuesday after a month-long strike by Canada Post employees comes to a close.