How to prevent iMessage syncing without access to device
Try changing your Apple ID password. That'll lock any device out of any service using your Apple ID without the new password. Good luck to you!

You can change it from your iOS Device, right in the iTunes or App Store at the bottom go to "Apple ID: [Your Apple ID here]", click on "View Apple ID" and change your password.