Check_mk can send sms via stored sql procedure?

See the documentation about notification scripts. Just write your own script that gets triggered whenever a “color change” in checkmk happens and from that notification script call your database’s stored procedure.