FlyingForFun,
Yes, you have to reissue your FAA license if your PPL number changed. Yes, you will need a new letter of authenticity. You will have to pick out a FSDO office in the US where your license will be issued and plan on going there in person.
All your ratings will be transfered to the new license.
happy flying ...