TOKYO (Reuters) - Sony said it had begun restoration of its PlayStation Network games service on Sunday, almost a month after a massive security breach of the network forced the company to shut it down.