You only pair them again with the devices’ pair buttons or what’s needed to enter pair mode, without removing anything up front.
The devices won’t be removed from Homey, so after a successful re-pair, it should appear with it’s usual name in the zone it sat in, and relating flows cards are available and functional again.