Here’s how:

Click the Messenger menu and select Preferences.

Click the "General" category.

Click the "Edit mobile device" button and enter your Yahoo! ID and password to sign in to Yahoo! Mobile.

Under the Other Mobile Devices section, click the trashcan icon to the right of the device.

Click Delete.

Note: To change your Go Mobile device, you must first delete your original device and then register your new device.