Правильно: ... лет чему-либо (не чего-либо!). Верен только вариант 65 лет Великой Победе.

Употребление не правильно, предложение корректно.

Ваш вариант представляется уместным решением в этой необычной текстовой ситуации.

В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).

В словах обыскать и объект приставки разного происхождения. В первом слове — это исконная приставка (см. словарную статью). Во втором — латинская, со значением в языке-источнике «навстречу, перед, против» (подробнее об этой приставке здесь). В русском языке иностранная приставка не стала самостоятельной морфемой, мы не осознаем ее значение, не образуем с ее помощью слова, поэтому она выделяется только тогда, когда важно показать историческую структуру заимствованного слова.  

Действительно, запятая перед союзом и в заголовках, построенных по такой модели, не ставится: Самые ужасные начальники и как себя с ними вести. См. также 311144.

В этом предложении подлежащее находится внутри деепричастного оборота. Деепричастные обороты, включающие в свой состав подлежащее (разумеется, не выделяемое внутри оборота запятыми), встречаются в стихотворных текстах у поэтов-классиков. Ср. другие примеры: Услышав граф её походку и проклиная свой ночлег и своенравную красотку, в постыдный обратился бег (А. С. Пушкин); Но рабскую верность Шибанов храня, свово отдаёт воеводе коня (А. К. Толстой).

Если Вы с прописной в письме, тогда и Ваш тоже с прописной.