My Apple ID and phone number are being used on a new phone -- what does this mean?

This may mean that someone is logged under your AppleID on some other phone. Change your AppleID password and security questions as soon as you can.

Changing the password will log everyone out of the AppleID, but changing the password will not allow the other iPhone back onto the AppleID.