We have published an article on what to do when a user replaces his mobile device managed by Microsoft Intune.