Yes, no problem.
madCAM supports all kinds of 5-axis machines. Below is a link to a video that shows a couple of 5-axis machine configurations. The second example in this video shows your client's machine. It's a 5-axis machine with a prisma spindle.
/Joakim