Are you currently using the same Apple ID that you used to acquire these apps originally?
An app is forever tied to the Apple ID that acquired it -
An App Store app is forever tied to the Apple ID used to acquire it (paid or free). The Apple ID is encoded into the licensed copy that is downloaded. It is in the copy's DNA. That is the only Apple ID that can redownload or update the app. If you cannot access the original Apple ID, you will need to reacquire the app with your new Apple ID. That means repurchasing paid apps.
M1 Mac mini, macOS 13.3.1; Watch, series 7 GPS/cellular, watchOS 9.4; iPad Pro 2nd Gen, iPadOS 16.4.1; iPhone 12 Pro, iOS 16.4.1; TV 4th Gen, tvOS 16.4.1; HomePods, audioOS 16.4.1 and Airport Express w/ Airplay 2