Вообще не в наличии ключа дело. Если есть документы о приобретении софта, то всегда можно будет вывернуться при проверке, вряд ли кто-то в здравом уме будет досканально проверять ключи серийные, а то что наклейка ушла вместе с диском вот это действительно разгильдяйство.