Do I always have to pay in advance?

No, there are also providers who offer payment after the service has been rendered.