В этом предложении повторяющийся союз и... и имеет отчетливое градационное значение (= «не только свежие, но и застарелые пятна»), а потому запятую нужно поставить: ...отстирает и свежие, и застарелые пятна.

Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.

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

Очень непростой вопрос. Нам пришлось обращаться за консультацией к коллегам из Санкт-Петербурга. Невозможно сослаться ни на какие словари, справочники, нормативные документы, чтобы разрешить использовать какой-либо вариант литер или литера в адресе. Однако в некоторых регионах, в том числе в Санкт-Петербурге, существует более или менее устойчивая традиция такого употребления. Рекомендация научного консультанта нашего портала С. В. Друговейко-Должанской (Санкт-Петербург) – допустить для Санкт-Петербурга написания типа д. 7, литера А. 

Спасибо за комментарий. К сожалению, у нас нет возможности исправлять ошибки наших посетителей.

С Вами трудно не согласиться. Однако авторы Академоса мотивируют свое решение так: «Первые части на -о, -е могут быть интерпретированы различно: и как сокращения слов (например, кофемашина — кофейная машина) в соответствии с принятым выше пониманием сложносокращенных существительных, и как первые части сложных существительных с соединительной гласной (кофемашина; см. § 9), и как первые части сочетаний существительных с приложениями (кофе-аппарат; см. § 10, п. 3). Рекомендуемое академическим "Русским орфографическим словарем" слитное или дефисное написание слов такого типа определяется сложившейся традицией». Узус действительно подтверждает бо́льшую распространненность слитного написания кофемашина. Однако мы рекомендуем дефисное написание кофе-бот.

Ваш вариант переноса является единственно возможным. Вот выдержка из свода «Правила русской орфографии и пунктуации. Полный академический справочник» (под ред. В. В. Лопатина. М., 2006).

В основу правил переноса положен слоговой принцип. Однако в ряде случаев учитывается и членение слова на значимые части.

§ 211. Не разрешается оставлять на строке или переносить в следующую строку одну букву. Напр., нельзя переносить: а‑кация, акаци‑я.

§ 212. Не разрешается оставлять на строке или переносить в следующую строку буквенную цепочку, не содержащую гласной буквы. Напр., нельзя переносить: cт‑вол, вс‑лед, цен‑тр, тре‑ст.

§ 213. Не разрешается отделять от предшествующей согласной буквы ъ и ь. Правильные переносы: отъ‑езд, коль‑цо, перь‑ями, буль‑он; не допускаются переносы: от‑ъезд, кол‑ьцо, пер‑ьями, бул‑ьон.

§ 214. Не разрешается отделять переносом букву й от предшествующей гласной буквы. Правильные переносы: рай‑он, вой‑на, стой‑кий; не допускаются переносы: ра‑йон, во‑йна, сто‑йкий.

§ 215. Не разрешается отделять гласную букву от предшествующей согласной буквы, если эта согласная — не последняя буква приставки. Правильные переносы: чу‑дак, ка‑мин, до‑мой, ша‑лун, ба‑лык, пле‑нэром, пле‑тень, по‑лёт, хо‑мяк, би‑рюк; не допускаются переносы: чуд‑ак, кам‑ин, бир‑юк и т. п.

Если же согласной заканчивается приставка, а за ней следует гласная буква, перенос в соответствии с этим правилом возможен, но возможен и такой перенос, который соответствует членению слова на значимые части. Допускаются, напр., не только переносы бе‑заварийный и беза‑варийный, ра-зоружить и разо‑ружить, по‑дучить и поду‑чить, но и без‑аварийный, раз‑оружить, под‑учить.

Примечание. Если после приставки, кончающейся согласной буквой, следует буква ы, то допускается только перенос после гласной буквы: ра‑зыграть или разы‑грать.

§ 216. Разбиваются переносом удвоенные согласные, входящие в корень или образующие стык корня и суффикса, напр.: жуж‑жать, мас‑са, кон‑ный, весен‑ний, рус‑ский. Не допускаются переносы: жу‑жжать, ма‑сса, ко‑нный, весе‑нний, ру‑сский или русс‑кий.

Однако после приставок удвоенные согласные при переносе могут не разбиваться; возможны, напр., переносы со‑жжённый, по‑ссориться и сож‑жённый, пос‑сориться.

§ 217. Группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, напр.: се‑стра, сес‑тра и сест‑ра; це‑нтральный, цен‑тральный и цент‑ральный; ро‑ждение и рож‑дение; де‑тство, дет‑ство, детс‑тво и детст‑во; шу‑мный и шум‑ный.

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

§ 218. На стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части, напр.: авто‑прицеп, ле‑со‑степъ, ново‑введение, двух‑атомный, трёх‑граммовый, пя‑ти‑граммовый, спец‑одежда, спец‑хран, сан‑узел, гос‑имущество, дет‑ясли.

§ 219. Не подлежат переносу: а) аббревиатуры, пишущиеся (полностью или частично) прописными буквами, напр.: ДОСААФ, ЮНЕСКО, КамАЗ; б) графические сокращения, напр.: б‑ка, ж.‑д., р/сч; в) написания, представляющие собой сочетания цифр и окончаний слов, напр.: 20‑й, 365‑й.

Факультативное правило. При переносе может потеряться различие между написаниями слов слитно и через дефис; ср.: военно‑обязанный (пишется военнообязанный) и военно‑морской (пишется военно‑морской). Для сохранения различия надо во втором случае повторить дефис в начале перенесенной части: военно‑ / ‑морской. Это правило применяется по желанию пишущего.

В значении 'полевое укрепление в форме тупого угла, обращенного вершиной к противнику' (Багратионовские флеши) используется заимствование из французского языка, которое в русском языке стало существительным женского рода и поэтому пишется с мягким знаком.

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

флеш-... – первая часть сложных слов, пишется через дефис

Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.