Sometimes the feature is hidden but still active in the background system. You can try a service code to access the menu, though this is becoming less reliable on newer HyperOS updates.
HyperOS updates occasionally move settings. If you don’t see “Call recording” in Phone settings, search “Call recorder” in Settings app. how to record phone calls on xiaomi 14t pro hot
Xiaomi's original "Mi Dialer" records silently and automatically but isn't included in many Global/EEA versions. Call Recording Without Announcement! Sometimes the feature is hidden but still active