Подлежащее, присоединяемое сочетанием а затем и, связано со сказуемым, что проявляется, например, в форме числа этого сказуемого. Так, в одном из приведенных Вами примеров сказуемое одобрили явно относится не просто к первому подлежащему кабинет министров, а к соединению двух подлежащих — кабинет министров, а затем и парламент; запятая после подлежащего парламент нарушает синтаксическую связь между ним и сказуемым.

В параграфе 12.7 справочника по пунктуации Д. Э. Розенталя есть правило: «После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется: Всеобщая грамотность населения, а также широкая пропаганда научных знаний должны способствовать неуклонному росту культуры в нашей стране; Бывает трудно, а то и невозможно сразу разобраться в подобной ситуации». Союзное соединение а затем и выражает те же отношения факультативного присоединения, что и а также и а то и, поэтому правило можно применить и здесь.

Если константа С ранее не упоминалась в тексте, то необходимо сделать акцент вначале на существовании константы С, а затем на ее характеристиках, а значит, запятая нужна: ...для функции f существует константа C, [причем] такая, что выполняется соотношение... Если константа С ранее в тексте упоминалась, только ее характеристики были другими, то запятая не нужна: ...для функции f существует константа C такая, что выполняется соотношение...

В этом предложении тире не нужно, так как между подлежащим патрулирование и именным сказуемым что-то вроде наказания находится дополнение для них (см. пункт 7 параграфа 15 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Обратите внимание, что в неофициальном географическом названии с прописной буквы пишется только первое слово, само это название в кавычки не заключается: Видимо, патрулирование Ржавого пояса для них что-то вроде наказания.