Going Postal by Raymond Briggs

A charismatic swindler is offered a choice between execution and rehabilitating a run-down postal service; resurrected by the city’s ruler, he uses charm, quick thinking, and improbable allies to modernize delivery, outwit a corrupt industrialist who runs a rival semaphore network, and restore the value of communication to a society on the brink of losing it.