depend on the ios version the iphone runs (max is iOS 18.7.10)
and the watchOS the watch is running
WatchOS 27 requires an iphone with ios27
WatchOS 26 requires an iphone with ios26
WatchOS 11 requires an iphone with ios18
WatchOS 10 requires an iphone with ios17
WatchOS 9 requires an iphone with ios16
if your replaced watch runs watchos 26 or higher your options are
get a new iphone that works with it
reach out to apple to hear about options
Get Support (apple.com)
And or
Contact - Official Apple Support
And or
Contact - How to Contact Us - Apple
Or
Genius Bar Reservation and Apple Support Options - Apple