Склоняется. См. в «Письмовнике».
Есть. Не склоняются фамилии французского происхождения на ударное -а: Дюма, Гавальда. Не склоняются и фамилии, оканчивающиеся на -а, которому предшествует гласный.
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим отделением Высоцкую...). В обиходной письменной и тем более устной речи верно: заведующая отделением Высоцкая.
Казань – существительное женского рода: в Казани.