1. Запятая нужна.

2. Грамматически верная форма родительного падежа мн. ч. существительного Пасха (и пасха) – пасх (освятить пять пасх и три кулича). Однако в устной речи (да и вообще на практике) преобладает форма пасок (пять пасок), образованная от "народного" (по В. И. Далю) варианта слова Пасха – Паска. Здесь действует грамматическая аналогия, ср.: краска – красок, каска – касок, аналогично паска – пасок.

Корректно: банк в Калуге, в г. Калуге.

Правильно: улица Островитянова.

Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный. Фамилии, оканчивающиеся на гласный -а (неважно – ударный или безударный), которому предшествует согласный, склоняются независимо от того, мужские они или женские. Исключение – фамилии французского происхождения, которые оканчиваются на ударный -а, – такие фамилии не склоняются (ни мужские, ни женские).

В родительном падеже правильно: Шульги, Берёзы, Штуки.