Да, такое усеченное предложение вполне возможно, если его смысл понятен из контекста. Такое предложение следует квалифицировать как неполное.
Не вполне корректно сформулирован вопрос. Не бывает «чего-то одушевленного» и «чего-то неодушевленного». Эта грамматическая категория принадлежит именам существительным, а не предметам или живым существам, которые ими обозначаются. Категория одушевленности имеет косвенную связь с понятиями живого/неживого, но это связь именно косвенная, не прямая, — уже хотя бы потому, что сложилась эта категория в глубокой древности, когда представления наших далеких предков о живом/неживом были в значительной степени отличными от представлений современного человека. В некоторых случаях одушевленность имени существительного вызывает у современного человека удивление (ср. классический пример: кукла). В некоторых случаях слова-синонимы противоположным образом относятся к одушевленности (снова классические примеры: покойник и труп). Примеры можно продолжать, тем более что в современном языке некоторые существительные колеблются по отношению к одушевленности/неодушевленности (ср. микроб).
Имя человека в любом случае представляет собой существительное одушевленное — независимо от того, именуют им реального человека, или выдуманного героя романа, или сам роман, или оперу. То, что оно служит названием оперы, не может превратить его в неодушевленное существительное.
В таких конструкциях тире ставится.
Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).
В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.
Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).
Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п.
Существительное, относящееся к переходному глаголу с отрицанием, может иметь форму родительного или винительного падежа: прошел аттестацию, но не прошел аттестации / не прошел аттестацию. О принципах выбора между падежными формами см. наш Письмовник, а также соответствующий раздел «Справочника по правописанию, произношению, литературному редактированию», где, в частности, говорится, что «при деепричастии или причастии, в связи с книжным характером этих форм», обычно употребляется родительный падеж существительного.