Paul Martin's appointment as the new interim chief executive of Newham Council in East London is now believed to have made him the highest paid local authority boss in the country.