Former British Prime Minister Gordon Brown has accused the embattled News International arm of Rupert Murdoch's News Corporation of hiring criminals to investigate his private affairs.