anyone have issues after replacing original batter ? i am receiving message : charging will resume when iphone returns to normal temperature"

Was the battery replaced at the Apple Store or authorized Apple Service shop? If yes, take the phone back for more service.

If not, the wrong part was installed. Return to the shop for a refund and then take the phone to an authorized Apple service shop. Please note that they may refuse to work on the phone if they detect tampering by an unauthorized "tech".

Find Locations - AppleAppleFind Locations

iPhones have always paused at 80% when fast charged to allow the battery to cool down, but they didn’t display a message; they just paused until the phone's temperature stabilized. 

With iOS 16.5 and later Apple has added a message SAYING why it has paused. But if you had never noticed that it paused at 80%, then this sounds like the update broke something. It's normal, just more information about why it paused.

The replacement battery is likely defective. It happens. But, the phone overheating is unacceptable.

Unfortunately, the service guys should have caught this when they tested the iPhone after the battery installation.

If this is an authorized Apple service location, you still need to take the phone back to them as we mentioned before. More service is needed.