Das Bestellen eines Keys alleine ist von Valve nicht erwünscht, der Support wird dir daher nicht helfen. Du könntest ihn höchstens auf einem neuen Account registrieren.
Bei normalen Importen (mit Verpackung und DVD) hilft der Support aber, wenn du ein Foto bzw. einen Scan der Schnellreferenzkarte bei der Anfrage anhängst.
Eine Deinstallation ist also nicht notwendig, aber bei einem reinen Keykauf ohne DVD und Verpackung kannst du die Versionen nicht austauschen, du brauchst also einen neuen Account. Wie legal das ist, weiß ich nicht. Bei einem Kauf einer vollständigen Version mit DVD müsstest du den Steam-Support anschreiben und mit einem Abbild der Uncut-Schnellreferenzkarte mit CD-Key um einen Austausch der Versionen bitten.
Auch kannst du innerhalb von 60 Tagen nach einem Steam-Kauf dein Geld noch zurückerstattet bekommen, bei einem Retailkauf der Cut-Version geht das allerdings nicht.