The wife of former British Prime Minister Tony Blair has begun legal action over the alleged interception of her private phone messages, her lawyer said on Wednesday, making her the latest public figure to be drawn into a hacking scandal that has shaken the country's media.