Is there normal contact force on a frictionless surface?

sure

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