You cannot trace the removal of the SIM card, but you can get notification on SIM change. Below are the conditions to get this functionality working.
1. "SIM Watch" feature should be enabled.
2. Alternate contact details should be configured.
3. The other SIM card that is inserted in the Lost/Stolen device should have sufficient balance.(for sending SMS notification to the alternate contact)