The Phone Police were inspired by the Thought Police from George Orwell's novel "Nineteen-Eighty-Four", who would remove all traces of a person's existence (though not others' memories of the person). As a reference to the book, the protagonist had the last name of the novel's antagonist, O'Brien.
The only episode where a storyteller was not at the campfire with those listening (Tucker told his story through a telephone, somewhere further back in the woods).
Richard Jutras who portrayed The Pizza Delivery Guy, reappeared a few years later in the episode "The Tale of Vampire Town" as Stanley, in the series revival.
Griffith Brewer who portrayed The Phone Company Manager, previously appeared in the show before. He first appeared in the episode "The Tale of the Captured Souls" as The Old Peter. The third time he portrayed Captain Abraham Westchester in "The Tale of the Water Demons". The fourth time he made an uncredited appearance as The Old Nathaniel in the episode "The Tale of the Forever Game" in the series revival.
This story is told by Tucker (over the phone)