When my phone is replaced, will the replacement device information be recorded?

Yes, the replacement device information will be recorded. The information of the original protected device will remain as well, for reference.