I understand that this is a very broad question but I wanted it to be more of a way to share your own experiences that we can perhaps learn from.
I think the steps you listed are extremely helpful. For example, what if I want to sell them a SaaS that helps employees manage their vacation times, and other paperwork, I envision these steps based on your suggestion:
1) Provide an easy way for employees to book off their time at work. Think of pain points. Think of solutions to those pain points. Translate into software features. Don't write any code yet, wait for validation.
2) Google or linkedin the companies. Any other ways?
3) Get contact information. Who makes purchasing decisions like this? HR? CEO? CTO?
4) Contact people over email or phone. Which is better for first contact? What should you write or say?
Hi Mr. CEO
I'm a local software engineer developing a tool that I
think can help employees book off their times easily.
Would you be interested in scheduling a call to hear
more about how your company can save a lot of paperwork?
Thanks,
Signed.
5) Sit down for lunch or coffee and make the pitch
"So my SaaS solution costs $1000 a month, it would do
features A, B, C, D, E and X that I think would help
your employees book off their time easily and save you
time and paperwork. If you'd like to see any other
features I'd be happy to add them. Now if you are happy
with this proposition, I will be starting development
and communicate with you along the way until the product
is ready to deliver. For now, I can send you a contract
for you to sign and an invoice for one month ($1000) to
get things started and a commitment to subscribe monthly on the
day of launch."
6) Profit???
How did I do? What do you think about this approach? Is it rude to ask for money for something you haven't built yet? How do you assure them you are not a flip flop and that you will actually follow through with the development and deliver it? Isn't market validation asking for the sales first for the idea you have and getting money paid to build the thing your customer needs?