"И представились оператором связи МегаФон, сказали, что т.к. я "лучший абонент они предлагают мне крутой тариф Мультифон Бизнес, где безлимитные звонки, смс и интернет бла бла бла..." Этому номеру у меня лет 10. Я подумал и...согласился..."

В общем то на этом надо было и заканчивать. Если нет 100% уверенности, что звонит именно оператор из офиса - лучше тогда настаивать на перенос решения этого вопроса в отделение банка/провайдера и тд
То есть сказать, что в услуге заинтересован, но подключить хочешь непосредственно в отделении. Если оператор на том конце говорит, что это предложение только по телефону - можно уже что то заподозрить.
Если же оператор говорит ОК - можно дополнительно спросить где находиться ближайшее отделение к вашему адресу, который у них зарегистрирован. Конечно, высока доля вероятности, что у мошенников есть ваш адрес, но например когда произошла утечка из яндекс еды, мне позвонили якобы из СБ Сбера, с моей карты пытались списать и тд. На вопрос о ближайшем отделении банка к моему адресу прописки назвали адрес, по которому я жил фактически, а не по адресу, который в прописке и именно который зарегистрирован в Сбере.
И не используйте в разговоре утвердительные ответы "да, нет, согласен" и тд, используйте более сложные словосочетания, например когда оператор говорит "хотите узнать подробней об это услуге?" вместо "да" можно ответить "расскажите"