Not always. There's usually something on the rebate form that says "Ignore the 'Warranty void if removed' sticker" or something like that (usually, anyway. I know my gfx card has that, and I just recently had to send it in for a replacement.
What if I xeroxed the code? Is it really a bad idea to try to get rebates then over just a lower price becuase of this?