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