OneDrive Verknüpfung auf PC aufheben ohne physikalischen Zugang

[SI Sun]

Verstehe mich nicht falsch, aber es klingt eher danach, dass du eine vorgeschlagene Lösung nicht richtig umgesetzt hast bzw. etwas (unbewusst) nicht erwähnst.
In diesem Falle schlage ich vor, dass du dich direkt an den Microsoft Support wendest. Die können direkt auswerten, was da los ist.

Grundsätzlich sollte das Abmelden aller Geräte und ändern des Passworts niemanden mehr darauf zugreifen lassen können. Die einzige Lücke wären Passwortmanager, wie erwähnt, welche im Browser (oder im Browser Account) oder sonst wie online synchronisieren.