Sorry about your situation. I am another Aussie that found it difficult to get permission to work here. My permit said accompanying my spouse, without work
Your potential employer just needs to fill in a form to get permission for you to work. Your salary will be checked that it is okay for your job title and the job must be advertised with no suitable Swiss candidates or EU candidates. For many firms that haven't done this before it seems like too much paperwork.
I also heard that a firm must also have a certain percent age of C and Swiss employees, so they may not be able to hire you with a B Permit.