苹果手机通话记录是存储在iCloud上的，当用户换机后，只要登录到新手机的iCloud账号中，就会自动同步之前的通话记录。这是因为iCloud是一个云同步服务，可以在多个设备之间实现数据同步，包括通话记录、联系人等内容。因此，即使换机也不会丢失之前的通话记录。