За все ТЦ конечно не скажу, да и давненько подключать не приходилось., но кое-что сказать могу:
Обычно ТЦ делятся на два типа - те, в которых несколько провайдеров и те, которые еще при строительстве "продались" какому-то одному (я с этим столкнулся однажды, когда подключал магазин в одном очень крупном городском ТЦ - он продался РТК, а тот работал разумеется... как всегда :) )
Начинается все, как правило с обращения в администрацию ТЦ - вполне может быть, что она все сделает сама.
Если же нет, узнать у нее, какой пров есть в здании и обратиться к нему.
Если пров не устраивает - снова обратиться к администрации с вопросом - пустят ли другого прова - запросто могут отказать.
Если отказали - тут либо хавать, что дают, либо менять ТЦ (что редко бывает возможно)
Правда подключение через другого прова, если его в здании нет может быть существенно дороже
