Форма творительного падежа от названия города Балашова: Балашовом. В русском языке существует правило, согласно которому топонимы на -ов, -ев-, -ин, -ын, -ово, -ево, -ино, -ыно в творительном падеже имеют окончание -ом — в отличие от имеющих те же финали фамилий славянского происхождения, которые в творительном падеже получают окончание -ым: под городом Балашовом — с Иваном Балашовым.
Иноязычные названия, оканчивающиеся на -и, обычно не склоняются в русском языке.
Тире ставить не нужно. Между подлежащим библиотека и сказуемым ровесница находится обстоятельство фактически.
Вы включили в этот перечень совершенно разные с точки зрения грамматики названия. Осло, Торонто – иноязычные названия, они не склоняются. А вот Люблино, Бирюлёво, Орехово-Борисово – славянские топонимы, они всегда склонялись и продолжают склоняться. Подробнее о таких названиях см. здесь.
В этом названии при отсутствии родового слова город должны склоняться обе части: Восточного Сараева, Восточному Сараеву, Восточным Сараевом, в Восточном Сараеве.
Строгая литературная норма требует склонять русские и хорошо освоенные иноязычные названия городов в сочетании со словом город: в городе Москве, из города Ялты, сайт города Симферополя. Отсутствие согласования (из города Ялта) можно встретить в официально-деловом стиле, в административно-судебной речи.
Оба варианта корректны.
Правильно: договоры, города Сосногорска. Правило см. в «Письмовнике».
Предложение безличное, то есть такое, в котором подлежащее в им. падеже отсутствует и добавить его невозможно, действие происходит само по себе. Форма глагола в безличном предложении совпадает с формой 3-го лица ед. числа, в которой мягкий знак не пишется. Ср.: он (что делает?) приходит в гости, он приходится мне дядей и (мне) приходится видеть.
Да, склоняется.