You would just call Microsoft Tech Support and give some bs story about how your microsoft product broke or damaged and they would ask your for the product ID and there was a legit product ID generator at that time. They check if its under warranty, if it was they would replace it for free.
But now that's old. They began to catch on to it. They ask for more information now.