Для написания с прописной буквы нет оснований. Корректно: «большая тройка» операторов сотовой связи.
Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.
Возможны варианты, ср.: Что, шеф, совсем с катушек съехали? (разговор с шефом, обращение выделяется запятыми) и (с другой формой глагола) Что шеф, совсем с катушек съехал? (разговор с кем-то о шефе: ну что там шеф, совсем с катушек съехал?).
Возможно слитное и раздельное написание – в зависимости от значения слова совсем. См. ответ на вопрос № 272728.
А в чём сложность, что именно вызывает у Вас затруднения?
