We never say sur trois, à trois is perfectly idiomatic here.

When counting down (actually up), like with “ready, set, go”, we say:

À la une, à la deux, à la trois !

When really counting down, we use the numbers alone:

Trois, deux, un, zéro !