[mothered]

I wonder how much Canada post would really look into a missing package like that if the label was to disappear at the post office before its been allocated to to its delivery point.

I'd assume the post office would refer to their records of when the package was Initially scanned, and try to Identify It thereafter.