Правильно: запеченный лосось, печеный картофель, куриная грудка, запеченная с картофелем. С одним Н пишутся отглагольные прилагательные, с двумя Н – причастия. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида (например: печеный от печь – что делать?) и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида (например: запеченный от запечь – что сделать?) и/или имеет зависимые слова.

Правильно. Предлог из антонимичен предлогу в, а предлог с — предлогу на.

Написание слова одиссея со строчной буквы в значении 'странствие с приключениями' закреплено орфографическими словарями однозначно, то же в толковых словарях (см., например, ресурс «Проверка слова»). Правилами орфографии написание названий произведений, ставших нарицательными, не регламентируется. Чтобы сформулировать правило (если в нем возникает потребность), необходимо изучать материал.

Корректно: Печатается с прописной буквы и отвечает на вопрос «О чем?».

Слова день рождения пишутся строчными. Местоимения Вы, Ваш пишутся с большой буквы как форма выражения вежливости при обращении к одному лицу: Поздравляю с днем рождения! Желаю Вам и Вашим близким...

Первоначальная форма существительного лестница –  лезтва. Оно действительно образовано от глагола лезть с помощью суффикса -тв- (так же, как, например, слово бритва образовано от глагола брить), т. е. буквально это слово означает «то, с помощью чего лезут».

Но еще в праславянском языке, задолго до того, как стать лестницей, лезтва стала лествой: перед глухим согласным з превратилось в с. Впоследствии лества уступило место лествице. И только потом,  под влиянием многочисленных слов, оканчивающихся на -ниц-а (звонница, кузница и др.), лествица стала лестницей.

Таким образом, ввести написание через з  означало бы искусственно вернуть это слово к той форме, от которой оно естественным образом ушло много веков назад. Вряд ли в этом есть смысл.

Правильно: с Кировом.