When I book a dentist or an oral hygienist, the first available times are usually at miminum 8 months ahead. The cost is 60 €. This is at the public healthcare.

Granted, this is another Finnish city, not Helsinki.