Die Freilaufdiode muss parallel zur Spule des Relais "in Sperr-Richtung" eingebaut werden. Also tatsächlich mit der Kathode richtung VCC, respektive Anode richtung GND. Andersherum würde entweder gar nichts passieren, da der Strom, der eigentlich für die Spule dagewesen wäre, über die wesentlich niederohmige Diode abfließt, oder im "schlimmsten" Fall zuckt deine Diode mit den Axeln und geht in Rente...

Also in deiner letzten Zeichnung ist sie tatsächlich verkehrtherum.