Yes, but if you have told a dodgy sales company that you have a contract with o2, it is quite possible that the same people could call you up next month to sell you an investment on Wall Street where you are guaranteed to double your money. TPS and Orange can only stop genuine UK sales calls.
It is quite possible to find mobile numbers without getting/buying a list from anyone. You just dial different numbers until someone answers.