See COMAddIns.Item and COMAddIn.Connect.
COMAddIn addin = Application.COMAddIns.Item("yourAddinProgId");
addin.Connect = false;
This will cause the Shutdown
event of your Add-In to be raised. But you'll have to do all the cleanup yourself (undo everything you did on startup).