Оба варианта некорректны. Верно: у (кого-то) выходной день.

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.

Верно: празднование дней рождения.

Возможны оба варианта.

Поздравлять нужно "со строчной буквы": с днем рождения.

Общеупотребительно: с днем рождения. В разговорной речи: с днем рожденья.