В этом случае названия произведений необходимо склонять: читать «Руслана и Людмилу», «Мастера и Маргариту».

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

В русском языке широко распространена разновидность предложений, сообщающих о существовании кого-л. или чего-л. в виде информации о локализации предмета. В таких предложениях составные именные сказуемые в качестве именного компонента могут включать наречия или формы косвенных падежей с предлогами: (Где у нас Маша?) Маша в саду; (в фильме «Берегись автомобиля»:) Юра, я здесь! (реплика его мамы во время спектакля); (А вы где были?) Я был за углом и т. п. Глагол быть в таких предложениях используется как раз не в своем основном лексическом значения существования, а в качестве формальной связки, которая неизбежно появляется, если основной смысловой компонент сказуемого не является глаголом. В настоящем времени формальная связка имеет нулевую форму, чего как раз нельзя сказать о полнозначном бытийном глаголе быть (ср.: У нас есть еще немного времени, давайте пройдемся). Поэтому предложение Друзья рядом отнюдь не неполное (ведь никакой неполноты и не ощущается!).

Фраза И там я был у Пушкина не является предложением локализации, в ней глагол быть действительно использован в своем основном лексическом значении. Но не случайно в ней и порядок слов совершенно иной.

Фраза из Толстого похожа на приведенную в начале вопроса, хотя там более сложно устроенное сказуемое.

Традиция оформления программ, оглавлений и тому подобных перечней такова, что после фамилии автора перед названием произведения или указанием на фрагмент произведения ставится точка, а после точки закономерным образом следует прописная буква: И. С. Тургенев. Русский язык; М. И. Глинка. Увертюра к опере «Руслан и Людмила»; А. И. Хачатурян. Вальс из музыки к драме М. Ю. Лермонтова «Маскарад» и т. п. Вы оформляете программы корректно, следуя традиции.

Ответ на Ваш вопрос содержится в статье Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии». 

«При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться, — пишут исследователи. — Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Таким образом, вопрос о границах имени собственного решается автором текста. Орфографические правила позволяют современному автору превратить пушкинского ученого кота в своем произведении в Ученого кота.

Если сочетание как могли обозначает «по мере сил», то оно, как устойчивое сочетание, не требует обособления. Правда, в этом случае в приведенном контексте образуется сочинительное словосочетание могли и победили, что разрушает исходные связи слов. Чтобы избежать образования этого словосочетания, между сказуемыми нужно поставить тире, что уместно и для подчеркивания значения следствия: Выживали как могли — и победили...