Perhaps if they used a kryptonite scalpel. I don't think a normal one could pierce it.
Also:
1- There was religion on Krypton, so why would anyone want to cut bits of their pen*s off.. for fun?
2- Aren't most American circumcised on a health matter basis? NOT Religion.
Besides, the question was supposed to be; "How Does the Man of Steel Shave?"