New
#21
The whole idea of the sticker is that it doesn't come off - you should never need to rehouse a motherboard after all :) - and you aren't allowed to move the license to a different machine.
Since you have no license, yes, you should purchase a new FULL RETAIL one at a reputable store, NOT in somewhere like eBay, where the majority of offerings are counterfeits.