I think actually to answer the question posed, Yes it is possible to change jobs on a non-EU B permit and to change Cantons in the process. HOWEVER be careful. Firstly you need to be very careful. You have not stated the reason why you want to change jobs which is most important. As a normal B permit holder you still have certain rights but these can very quickly disappear. So in order to fairly answer your question it is important to know:

1. Why you want to change jobs?
2. What your current status of employment is?
3. Which is your target canton?
4. Have you got a potential job there?
5. What is this job? - this makes a huge differene
6. Are your potential employers aware of your permit?

Or is this all hypothetical at the moment. As you can see in order to give you a fair answer it is almost as difficult as actually going there and applying yourself - the information requirement is similar...