From my experience i would not change phone number if there was any single way left.
To answer your specific question, I remember i had an account and i changed phone number later. PayPal needed security check after a month or so, I got the old number in list instead new one. Calling PayPal support solved it though.