Dzień dobry,
wskazana przez Panią forma jest poprawna – oba człony nazwiska powinny zostać odmienione:
M. Karol Murawski-Majszyk
D. Karola Murawskiego-Majszyka
C. Karolowi Murawskiemu-Majszykowi
B. Karola Murawskiego-Majszyka
N. Karolem Murawskim-Majszykiem
Ms. Karolu Murawskim-Majszyku
Należy pamiętać, że w polszczyźnie odmieniamy nazwiska, nawet jeśli są częścią nazwisk dwuczłonowych!
Pozdrawiam
Agnieszka Wierzbicka