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