It's a shame the scissors are broken but that's still a good looking SAK. It should clean up pretty good. A little soap and warm water with a stiff bristle brush will clean up most if not all of it. I would then try a metal polish all over and see how it looks after that.
Are you going to try and replace the scissors?