How do you change a contact from SMS/MMS to iMessage?

they need to be signed into imessage and you need to have the email with their apple id in your address book

“and you need to have the email with their apple id in your address book”

No.

When you enter the phone number or email address, Messages app checks if it is iMessage enabled.