If user authorization is performed multiple times by the same PayPay user with the same clientId, does the userAuthorizationId change each time?

No. userAuthorizationId is uniquely generated by combining clientId and PayPay user, so userAuthorizationId does not change even if user authorization is performed multiple times. The same applies to re-authorization of users after expiration and re-authorization of users after deauthorization.