Если речь идёт о смене работы только внутри одного кантона, является ли смена между кантонами (подразумеваю наличие B) аналогом поиска «с нуля»?

Разрешение необходимо для смены места жительства (но и тут сложностей меньше, чем при первичном получении разрешения). Но есть одно НО: В некоторых случаях миграционной службе может показаться, что вместе со сменой работы произошло и смещения «места жизненных интересов/района жизни» и они могут придти к мнению, что по факту произошла и смена кантона (но такое редко происходит).