TOKYO (Reuters) - Sony said it would begin a phased restoration of its PlayStation Network games service on Sunday on a country by country basis and expected the process to be complete by May 31.