I'd like to figure out how to send a notification when my VPN manager software disconnects. Is there anyway to set up a notification like this, for a program state change?

Does that program writes an entry in the event log? If yes, you could set up an event log filter.