Well, that's a bummer.
It looks like you'll need a coder so you can build a webhook server. RC's docs have a NodeJS tutorial for setting one up here.
If you look at line 123, there's a function, generatePresenceEventFilter. Using that as a template, you can replace the URI [line 129] with the voicemail endpoint to catch those events.
I don't believe RC has a way to send email using their platform, but you can use a service like Mailgun to make that happen.
All of that said, if their outage was dependent on the API you'd be calling... you might be out of luck.
I'm sure one of their lovely support staff will be happy to chime in if that's the case.