Following the instructions on Apple's Deregister iMessage should help you resolve this issue.
My number is associated with iMessage on other phone, how to remove it?
Following the instructions on Apple's Deregister iMessage should help you resolve this issue.