The address i used was
Mr. Paul Anka
Paul Anka Productions, Inc.
10960 Wilshire Blvd.
5th Floor
Los Angeles, CA. 90024
USA
The signature look very legit to me. he does sign in many different ways and at times just writes Paul. The P is distinct and very similar to what i see on official sites.
cheers.