How to deal with malicious software sending short messages by itself?

First, you can try deleting it in the mobile phone program manager. If not, the second method is to grid the mobile phone. Enter *#7370# in standby mode.

The mobile phone lock code is 12345.

That's ok. But before that, you must back up the phone book.