I've just began playing the game and I'm not done with the campaign yet but I'd like to start playing with Zer0 without losing the advance. Can that be done, or do I have to start a new one?
You could use the techniques found in this question. It covers how to use a save editor very comprehensively.
Other than that, you'd have to start a new campaign.