Briefs have already been sent out and presentations are expected to take place within weeks, according to mmO2 head of public affairs Richard Brown, who is coordinating the search.
The brief has informed agencies that, 'while we have some form of legacy from being a part of BT, mmO2 is effectively a start-up with considerable scope to drive forward an agenda that is distinctive and innovative.'
The agency is expected to provide crisis management support and political monitoring in Westminster, the devolved assemblies and EU institutions as well as information on developments in Germany, The Netherlands and Ireland - the other territories where the firm has mobile operators.
It is also expected to help lobbying efforts surrounding the communications bill. The legislation, due to become law next year, is to create a comms superegulator, Ofcom.
This week mmO2 announced it was slashing its workforce by 20 per cent,
with the UK being hardest hit. The British arm is expected to lose 1,400 jobs over the next financial year.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.