Нужно склонять мужские фамилии, оканчивающиеся на согласный. Женские фамилии Гулевич и Шкильнюк не склоняются.
Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Для приведенных Вами слов пока не зафиксировано нормативное написание, что позволяет их писать и со строчной, и с прописной.
Мужскую фамилию нужно склонять.
Вы правы, от имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный мягкий знак при этом, как правило, опускается. Но от имени Эмиль образуется отчество Эмильевич. Такое написание отчества закреплено академическим «Русским орфографическим словарем» под ред. В. В. Лопатина и О. Е. Ивановой. Как в свое время объяснял В. В. Лопатин, наличие этого исключения связано с тем, что в нашей истории было два великих Эмильевича — Осип Мандельштам и Всеволод Мейерхольд. Их отчество пишется с мягким знаком, и именно в таком написании благодаря им оно закрепилось в нашей культуре и в нашем языке.
Отчество от имени Эмиль – Эмильевич. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. М., 2012 (приложение в конце словаря).
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Например: Игорь – Игоревич, Игоревна; Шамиль – Шамилевич, Шамилевна; Рауль – Раулевич, Раулевна. См.: Суперанская А. В. Словарь русских личных имен. М., 2004.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Например: Игорь – Игоревич, Игоревна; Шамиль – Шамилевич, Шамилевна; Рауль – Раулевич, Раулевна. См.: Суперанская А. В. Словарь русских личных имен. М., 2004.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Например: Игорь – Игоревич, Игоревна; Шамиль – Шамилевич, Шамилевна; Рауль – Раулевич, Раулевна. См.: Суперанская А. В. Словарь русских личных имен. М., 2004.
Таким образом, правильно: Марселевна.
Написание отчества зависит от того, какое имя у отца. Если имя отца Эмилий, то орфографически правильны два варианта написания отчества: Эмилиевич и Эмильевич (однако важно, чтобы во всех документах написание было одинаковым: либо только Эмилиевич, либо только Эмильевич). Если же имя отца Эмиль, то верен только один вариант – Эмильевич. См.: Русский орфографический словарь РАН / Отв. ред. В. В. Лопатин. – 2-е изд., испр. и доп. М., 2005. С. 941.