En ting er hvis det er direkte tilkobling, men hvis man bruker stikk-kontakt kan jeg ikke skjønne at det er lov. Man har ingen garanti for at ikke noen kobler annet utstyr på kontakten i ettertid.

Det er ikke tillatt ved bruk av vanlig stikkontakt. Man kan bruke teknisk stikkontakt dersom apparatet er godkjent for 20A tilkobling. Ytterst få stekeovner er godkjent for mer enn 16A tilkobling, og det vil overraske meg om utvalget er stort (vask/tørk) av apparater til vanlig husholdning.

Vil det være innenfor å bytte til CEE kontakter?

Samme problemstilling, apparatet må være godkjent for mer enn 16A tilkobling.

Tidligere var ofte vvb fastkoblet på komfyrkursen. Vvb er/var gjerne 2000/3600W. Var/er disse godkjente for 25/32A kurs?

Det kjenner jeg ikke til, kan sjekke et merkeskilt neste gang jeg får muligheten.
Men man er da tilbake på en tid der bla kortslutningsstrøm i all hovedsak var et ukjent begrep innen vanlig boliginstallasjon. I dag har man også apparater med langt mer elektronikk, bla vaskemaskiner og stekeovner.

VVB ble stort sett fast tilkoblet på egen 10A kurs eller en "kombinert" 20A kurs.

Hva er definisjonen på "ny kurs" i forhold til NEK.

Er det bytte av sikringen i skapet som utløser dette eller er det bytte av kablene som går ut fra skapet, eller er det en helhetsvurdering av hvor store endringene er på anlegget?

Slike veiledninger gis av DSB i publikasjonen Elsikkerhet. Det blir en helhetsvurdering. Bytte av vern er utskifting av komponent. Nytt vern og kabel er ny kurs. 
Det er lettere å svare dersom du tenker på noe spesifikt? 

"TV, stereo, dekoder etc. skal ikke kobles til skjøteledning, men direkte i stikk" er vel en gjenganger. Hva da med disse overspenningsvernene som selges? De skal jo liksom gjøre hverdagen tryggere - men det er jo en form for skjøteledning?

Eks.: https://www.komplett.no/apc-overspenningsvern/839921#

Det er ikke noe sikkerhetsmessig problem å bruke skjøteledning til apparater som trekker lite strøm. Men ikke til varme, vaskemaskin, tørketrommel, oppvaskmaskin, varmtvannsbereder osv. Problemet er ofte at 2kW varmeovn plugges i ved siden av TV (der det ofte er en forgrener)