Can I set up Gmail Auto BCC bcc so that all sent emails are BCC'd?

Yes – that is possible. Short instructions on how to do that are here.

Is it possible to auto CC/BCC based on recipients?

Yes – that is possible. You can setup rules so that BCC will trigger only when sending to certain recipients. Short instructions on how do that are here.