Поговорили с охраной ТЦ или поговорили с охраной ТЦ?

Правильный вариант — «поговорили с охраной ТЦ».

В русском языке существует правило, согласно которому слово "охрана" в данном контексте является существительным женского рода, несмотря на то, что оно относится к группе людей, выполняющих функции охраны. Поэтому с существительным "охрана" используется предлог "с" без изменений, и не требуется склонять само слово.

Таким образом, верно будет сказать: «Мы поговорили с охраной ТЦ».