Is it possible to cancel the connection between the user and PayPay from the merchant side?

Yes. It is possible. Please use the Unlink user (https://api.paypay.ne.jp/v2/user/authorizations/{userAuthorizationId}) described in the document.