In what phase should my startup be?

Preferably in the (pre)seed phase.

Ideally, you have a functioning prototype, minimum viable product (MVP) or conducted pre-sales.