Oliver's remark about Lisa's father only wearing a crown after eating margarine was a tongue-in-cheek allusion to the Imperial Margarine TV commercial where eating Imperial Margarine makes you feel like a king. A crown would them magically appear on the taster's head. A product of the Unilever company, Imperial Margarine began airing these commercials in the late 1950s and would have been very familiar to a television audience in 1970.
There is more to Haney's size-12 Shoe Phone. It pays homage to Maxwell Smart's spy phone from Get Smart (1965). The Shoe Phone was unique to that series. Not even Ian Fleming's James Bond had a Shoe Phone..
Haney's Do-It-Yourself Protection Kit consists of a direct line to the FBI (via a phone in a shoe) and an Army-trained Commando dog disguised in a zip-up chimp suit.
Lisa explains that Fedor is not really her uncle. He's her father's cousin on the other side of her mother. He rented a room from them at the palace.
This is the sixth of seven appearances Jonathan Hole makes in the series, appearing only twice as same character, i.e. the TV announcer in Oliver Takes Over the Phone Company (1967) and Won't You Come Home, Arnold Ziffel? (1967).