Is there normal contact force on a frictionless surface?

Answer 1

sure
If you stand on frictionless ice (good luck), your weight is still held up by the ice.