From what I've heard Newegg is pretty good about replacing items, tell them the pins were bent when you opened it and there you go. Do not tell AMD the pins are bent. I once told them that I had tested my cpu in several different systems and it didnt work but I bent the pins taking it out the last time and I got the reply " we don't cover physical damage ".
Pins can be bent back, but wait untill you hear back from newegg and amd before you touch it. If you do have to bend them back yourself use something wooden like a tooth pick or plastic. Be extremely careful, the more you move the pin, the closer it comes to falling off.
Though if the pins got bent because you took it off, you could have other problems to think about.