How do you know Air Canada lost your luggage? Let's start with the facts.
1. Where did your flight originate and with which airline did it originate?
2. Were there any transfers, if so where were they?
3. When you arrived in Canada, at what airport did you land? Did you connect elsewhere after that Canadian arrival?
4. Where did you clear Canadian customs and immigration?

Once I have that information, I can provide a more informed response.

In respect to the telephone service, please note that what you may consider to be rudeness can simply be a clear up front statement. If the customer service operator has already provided you with the information on hand, there is no point in continuing a phone call if there is nothing else to add. Note that if a customer yells or is abusive, the call will end quickly. Note too that calls can get disconnected. I have had that happen when calling from my mobile.