Да, эта фамилия склоняется.
Фамилия Сорока склоняется так же, как существительное сорока.
Лучше поставить запятую перед сообщаем, так как оборот с предлогом в связи достаточно распространенный. Но вариант без запятой тоже не будет ошибочным.
Орфографически корректно слитное написание.
Верно: ...из ста сорока одного магазина (так как числительное кончается на один). Но предложение, действительно, небезупречное, и его лучше перестроить, если есть такая возможность.
Верно: с двумястами сорока тремя работниками.