Do I need a finished product to get my first paying customer?

No. Many founders close their first sale before the product is complete. A clear description of the outcome you deliver is enough to get a yes. Payment before launch also tells you whether you are building something people actually want.