Какого-либо четкого правила не существует; такова литературная норма.

Ответить на вопрос, почему правильно употреблять в каком-либо сочетании тот или иной предлог, зачастую не представляется возможным. Сочетаемость слов в русском языке обусловлена целым рядом факторов; современное состояние языка – результат долгого и не всегда прямолинейного его развития.

Следует писать через тире с пробелами: Папуа – Новая Гвинея (если написать через дефис, получится сложное слово Папуа-Новая, т. е. будут нарушены смысловые отношения между единицами). Написание через тире Папуа – Новая Гвинея  зафиксировано нормативными словарями русского языка, в том числе «Русским орфографическим словарем» Российской академии наук.

Не склоняются фамилии французского происхождения, оканчивающиеся на ударное -а. Остальные фамилии такого типа (в том числе славянские по происхождению) склоняются. Поэтому фамилии футболистов Дрогба и Малуда склонять не следует: гол Дрогба, карьера Малуда, а вот хорватскую фамилию Срна корректно склонять: выпустить Срну на замену.

Дело в том, что школьная и академическая грамматика имеют разные "системы координат". Одно из очевидных различий - это как раз нумерация первого и второго склонения. Это несложно; путаницы нет, так как большинство изучает русскую грамматику именно по школьной системе, а не по академическому труду.

Корректно: И нет никаких сомнений в том, что Ельцин, который устранил от власти Горбачёва, — пьяница, пропивший великую страну! или: И нет никаких сомнений: Ельцин, который устранил от власти Горбачёва, — пьяница, пропивший великую страну!

В обоих случаях это не вводное слово, а самостоятельное предложение. 

В предложении есть деепричастный оборот регулярно проделывая это упражнение. Он сообщает о том, что некое лицо выполняет упражнение. Следующая часть предложения тоже должна быть посвящена этому лицу и его действиям; ср.: человек избавится от... В Вашем предложении не соблюдено грамматическое правило употребления деепричастных оборотов. 

Проблемы выбора прописных и строчных букв в личных именах, в том числе в прозвищах, наиболее подробно описаны в статье Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой  «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии».

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

Сочетание по общему правилу не является вводным, это правда. Но дело в том, что обстоятельственные обороты с этими словами могут обособляться (и обычно обособляются), когда по смыслу они равнозначны придаточному предложению «если следовать правилу; как предписано правилом». Подробные рекомендации см. в «Справочнике по пунктуации».