I’d like more help with step one. Just finding the contact information. I’ve tried connecting over linked in and never gotten a response.
firstname.lastname@company.com has worked for me in the past. When I was in college I met a CTO at a campus event and emailed him this way, ended up being offered a job.
You can usually find the company email convention, as you say. (That specific example wouldn't work in my case though and, for larger companies, email collisions mean there are a fair number of non-standard addresses.)