British Prime Minister Keir Starmer said he would lead a "government of service" on a mission of national renewal in his first official remarks Friday after his Labor party swept to power in a landslide victory after more than a decade in opposition.