Корректно: улица Сорока лет Октября и т. п.
В этом случае - НЕ.
Возможно как двоеточие, так и тире (вместо двоеточия). После мы возможно интонационное тире.
Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).
Но от глаголов с приставкой недо- следует отличать глаголы с приставкой до- и предшествующей частицей не (такие глаголы с частицей не обозначают не доведенное до конца действие), например: мы не досмотрели до конца фильм (=не смогли досмотреть); наш сын часто не доедает свою порцию (= не хочет, не может доесть). Ср. пример из той же песни В. Высоцкого «Прерванный полет»: Но к ней в серебряном ландо Он не добрался и не до... Не добежал, бегун-беглец, Не долетел, не доскакал... (= не смог добраться, не смог добежать...).
В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.
В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать 'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»
Конструкция (и) зря, что используется в разговорной речи и в художественных текстах, например: Когда срываешь масленок, или сыроежку, или даже рыжик, не приходит в голову понюхать его, втянуть в себя острый и тонкий аромат гриба, бог весть где найденный им в земле и собранный на хранение. И зря, что не приходит в голову, ибо очень душист масленок, прекрасно пахнет рыжик, благоухает опенок, поражает запахом шампиньон. [Владимир Солоухин. Третья охота (1967)].
Оборот тем не менее является союзом, обособляться он не должен, в отличие от вводного сочетания судя по всему. Однако в предложении эти два разнородных компонента соединены союзом как однородные и тем самым по функции сближены. Предлагаем оформить их как вставку: Фильм пока не удостоился внимания крупных фестивалей, но — тем не менее и судя по всему — это явно достойная и качественная работа.
Корректно: Я понимаю эти чувства у других и если не могу одобрять их, то и не осуждаю их. В данном случае двойной (сопоставительный) союз если не... то соединяет однородные сказуемые могу одобрять и не осуждаю; эта пара сказуемых соединена союзом и со сказуемым понимаю.
