Probably around 3,500-$4,000, plus sales tax, to remove to stump level (4-8" from ground level), including hauling away of branches and logs. Possibly a bit less if it looks like a easier job (a bit hard to tell from just photos). Winter will be the cheapest time of the year (sometimes 20% cheaper), but you'll have to tolerate a few more lawn ruts from the equipment on the wet ground, unless they remove it when the ground is frozen, or use a crane. Get two to three quotes from companies.
Don't just take their word for it they have insurance, ask them to provide certificates of insurance when they give you the quote. Many will say they have insurance, but they don't have worker's comp. You don't want to be left with an injured worker attempting to sue you or your homeowner's insurance policy (even though such cases often resolve in favor of the homeowner, there's still all the hassle involved, and still the chance that you might be held liable for having an uninsured employee working on your property). Make sure they have at least 1 million of general liability insurance, commercial auto insurance, and a worker's compensation policy that covers all their employees. Call the insurance agent listed on the certificates of insurance to verify the policies are active, and that the general liability policy doesn't have a height-limitation (some tree companies try to save money with a lawn mowing insurance policy, which often doesn't cover tree work above a certain height, say 20').
Also, check their Google reviews on Google Maps. I'd suggest sticking with companies with a 4 star reputation or better. A reputable company should charge the same price for check or cash payment. If they take credit cards, a 3% or so processing fee is fairly common, which is about what they have to pay to have credit card payments processed. If they start offering "cash discounts", then you know they are probably cheating on their taxes, and taking short-cuts on a number of other areas of their business as well, and I'd recommend staying away from them. Make sure to get some type of contract in writing or email, so that way you are protected. Even if it just says the total price and roughly when the work will be done, along with both parties approval, that is a good start. That way they can't "forget" the price and raise it on you once the work is done.