Need a good, reliable contractor for estimates.

Plowing is hit or miss depending on the reliability of your plowing contractor and snowfall, but you should expect a minimum of $1500 per winter for a lot of that size and complexity.  

Looking for a reliable handyman or general contractor to help with a rental in the Cleveland Heights area.

This home brings lots of character and tons of upgrades including: New HVAC, roof, energy efficient windows, flooring, bathrooms (with tasteful vanities and Italian plank tile), upgraded plumbing & electrical...etc.

There are times when I have looked at something and thought "I COULD do it this way, but is that how I want to spend my time & energy?"

What is the most reliable way to verify its EIN and authorized persons?

You can also read reviews from previous customers to make sure they are reliable. 

I think rentals is where I will focus my energy.

And think about it from the tenant's side: Future landlords would be able to verify that they're a reliable tenant who pays rent on time, (and now they have a credit score to show for it); with a higher score, they can finally sign documents, loans, and policies without the need to find a cosigner; they'll be able to save more money on interest rates and fees when applying for credit cards and loans; etc. - definitely worth considering because, as mentioned above, it helps you to stand out as the landlord too when you let tenants know that they can build positive credit with their biggest monthly expense.

Personally I think I would let him out of the contract, I know you invested alot of time, money, and energy into the property but if a client isn't happy I let them walk.