Sure.
I would begin by asking them questions to see the extent of their knowledge of Christianity and their own Muslim beliefs. It is a mistake to assume that the Muslim faith is a united faith. There are many branches and great disparity in practice. That would be my initial point of emphasis on differences and I would go from there.
As far as commandments go, except those that no longer apply, I would say they all should be obeyed. My focus here wouldn't be the commandments themselves, but what obedience actually entails. That is, not mere adherence to an outward behavior, but behavior sourced through a pure heart. This could go in a lot of directions, but the purpose is to show an inability to truly keep the law. And that opens the door to Christ.
Since I'm not part of a denomination and attend an independent local assembly, I denomination to defend. I would simply explain why I believe this best approximates the early church. But this topic also affords the opportunity to introduce good verses evil and the different avenues Satan uses against God's people.
As far as proof goes, I never try to prove anything. If God puts someone into my life, I assume He is trying to change me, not them. I will begin to pray for them and look for interest on their part for the things of God, and would view an interest as a work of God. If it is true that none seek after God, then someone seeking may well be doing so because God is in the process of drawing that person to Himself. But I've found over time, working where God isn't working means the results are all mine. The problem with that is, I can't save anyone. Jesus said He did always what He saw the Father doing. My advice in evangelizing is to become so intimate with God that we can recognize what God is doing.