Service providers would know all the numbers you've been contacting, and in what manner connections are made. Courts can even subpoena phone records if it is required in a case.
Vonage being the best phone company in Canada is a matter of opinion. Some customers are very happy with vonage and plan on staying with them. But there are also unsatisfied customers who left vonage...