The move follows a rebranding in October after the merger of Tyco's two UK comms businesses, Tyco Communications and Sabre Supply Management, neither of which had retained agency support.
Paul Norman, sales and marketing director said: 'I'm looking for a consultancy that can promote us to our specific customer base in telecommunications and comms.
'Being a technically oriented business, we are looking for a consultancy which best understands our customer base.'
He denied the search for an agency was designed to distance the firm from recent negative publicity surrounding Tyco International.
Tyco International's former CEO Dennis Kozlowski is facing charges of stealing £379m from the company and last month it posted its third straight quarterly loss.
TS Communication Services has a turnover of £37m. Its customers include Cable & Wireless, Nokia and Ericsson.