Hacked after I gave everything personal to Vodacom

I just did an enquiry with Vodacom fiber for home and I provided all my personal detail's from Bank to my work address. Shortly after that I received a notification from Google that someone logged into my Gmail account and it is not any device I know, I tried to save it and when I add a 2 step verification code, I don't receive it from my email instead I get another email stating that I'm ready to get started with my new device which is not mine and not me using it. Please Vodacom check with your IT department because this is no coincident that right after I gave your company my details, I'm being hacked.