I would get the counter agent's name and file a complaint. Unfortunately, you will likely not get anywhere in terms of compensation from Air Canada. They'll just blame it on you for not having your travel documents in order, even if the agent was blatantly wrong.