Возможны оба варианта согласования.
Если ударение в именительном падеже падает на -я, правильно в дательном падеже: Надие. Если ударение в именительном падеже падает не на -я, правильно в дательном падеже: Надии.
Корректно дефисное написание. Пишутся через дефис сочетания существительных с однословными приложениями, следующими за определяемым словом.
Наречие по-деревенски пишется через дефис.
Верно: тоннелепроходческий комплекс.
Здесь нужен предлог "на".
Правильно: встроенно-пристроенный.
Мужскую фамилию Бышовец можно склонять двояким образом: с выпадением гласного (Бышовца, Бышовцу) и без выпадения гласного (Бышовеца, Бышовецу). Если речь идет о фамилии футбольного тренера А. Ф. Бышовца, то закрепилось ее склонение с выпадением гласного (Бышовца, Бышовцу).