Recover deleted SIM contacts
Unfortunately, you cannot.

You need direct access to sim memory for that to work. Any app that exchanges data (standard read and write of contacts, sms, few other id's) with sim card will pass the request to the micro controller on the sim card. And I don't think it is possible for apps to have data recovery level operations on the sim card's memory.