I know MS used to give free replacement keys if you proved the sticker on your machine has been damaged beyond reading - this was in the days of XP so I don't know if they still do this or not - give...