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