Paypal ja nimenmuutos

Menin naimisiin ja yritän vaihtaa sukunimeni Paypaliin. Paypal vaatii kopion henkilöllisyystodistuksesta sekä todistuksen nimenmuutoksesta (Legal Name Change). Paypalille ei kuitenkaan kelpaa maistraatin ote väestötietojärjestelmästä. Miten olette saaneet nimen vaihdettua?