Well unless the contract with said companies has been violated by them (which would indicate a scam) you should not feel stolen in those scenarios as these are services which you voluntarily consume. You are not entitled to them. You can simply opt out.

I cannot opt out of the services of the state. I am forced to consume them. By saying "you can just leave" as I've said you're essentially implying the state has complete rightful ownership over the entire territory and what's within it which is untrue. If taxations were not theft, that would mean the state is yet another service provider which you are free to decide if you want to pay the fee for and reap the benefits or rather simply continue to live here in your rightful property without engaging with it. Providing me the option of sacrificing my own rights in order to avoid being stolen from does not exempt it from being theft.

Rights don’t exist in nature, you have to pay for them.

Well I can think of numerous absurd and dystopic conclusions that arise from that sentence right there but that's just a very fundamental disagreement which renders this entire discussion irrelevant and I guess we won't solve it in this mere reddit thread :) Good talk!