Is it allowed to change characters between levels?

Yes, you are allowed to do so, and time spent doing so will not be counted to the total time of your run