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