Advice on how to deal with losing out on something BIG for doing what u believe in?

Regardless of what happened, you did the right thing. You don't need a criminal record. Maybe you should report this incident to someone higher than the one that fired you.