Somehow my number was changed and I lost my service all together

Do you  jailbroken your iPhone?

Contact your Carrier.

Contact your bank, they can find out who (name, address & account number) has collected the amount from your bank account, and when.

Depending on your bank, they can collect the amount back within 30 days.

Ask the bank to block your card and ask a new card.

Also report to the police.

See the following Apple articles 

Identify legitimate emails from the App Store or iTunes Store 

Identify legitimate emails from the App Store or iTunes Store – Apple Support (UK)

Personal Safety User Guide

Personal Safety User Guide – Apple Support (UK)

• Intro to privacy and safety tools

Intro to privacy and safety tools – Apple Support (UK)

• Use these checklists to quickly learn how to control who you want to have access:

Limit access checklist

Stop sharing checklist

Manage location sharing checklist

Recognize and avoid phishing messages, phony support calls, and other scams

Recognize and avoid phishing messages, phony support calls, and other scams - Apple Support

Delete suspicious content from your devices

Delete suspicious content from your devices – Apple Support (UK)