That's a bummer. Definitely would be nicer in the holder. However, if the sticker is on the back of the card, it is not ruined.

Most vintage autographed cards are well worn, and most collectors of vintage autographed cards know this, so a sticker on the back is not the death knell as it would be on a Mint Michael Jordan rookie.