To rebrand an enterprise mobile app: 1. Update project settings like the bundle identifier, build number, and icon/launch images in Xcode. 2. Modify info.plist and target names. 3. Replace the preferences file with one from a configuration on the Mobile Admin page to use the new branding. 4. Archive and export the app package to distribute the rebranded mobile app.