xtone: Just call paypal directly, i have same problem like you before.Maybe paypal stuff will ask you driver license or National Identity card, send to them and u will get back your account

Your account will limited until they receive your document, so the person who change your info cant do anything