It you are able to edit Meta titles and meta descriptions on the website I would start there. If you are unable to even access this info on the website, I would focus on social signals and link building. So have a strong social media strategy and then work on gaining backlinks from authoritative websites. If this is a local company that wants to rank for "(your service) + (your city)" you can also focus on building quality business directory citations (Moz Local is great for this!). Best of success.

You used to be able to do this in the YouMoz section of the Moz Blog at https://moz.com/ugc. However, the last post was almost a year ago, and according to a note on https://moz.com/posts/ugc_guidelines, the submission process is closed for the time being.

This is a common thing we see especially when your meta title is "(Keyword Phrase) | (Company Name)". Keep in mind that the Yoast plugin only "strongly suggests" the Meta Title to show up in Google's SERPs, but Google can alter it, and often will if they think it is too keyword heavy or if they want to put the business name first instead of last.

I would test "Towing Services Alberta | Jack's Towing | 888-888-8888" if the client is ok with having their phone number in, this would put the business name in the middle of the title, which in our experience makes it less likely to be changed in SERPs. If the client does not want their phone number in SERPs you may have to experiment with it.

To speed up the testing process, use Google Search Console's Fetch & Render tool and re-index the page to see Google change the result in their SERPs alot faster (usually). Hope this helps and best of success!

Agree with Nicholas, keep track of what you do and then go for it. You won't know unless you test and if the product page has ranked highly before there is a good chance it will rank highly again if you de-optimize it's competing blog post page.