Are they calls asking for you by name?
Could just be calls for someone who had your new number previously.
I've never gotten many random calls on my Verizon cell phone over the 10 years or so I've had it. Pretty much all the telemarketer type calls are from places I've done business with and given my phone number too (Verizon themselves, cable company, and things of that nature).