They should not have it near the max fill line right after a change. Certainly not all the oil has settled and more will. Especially if they put oil in the filter before adding it like they should. If it's near max, then I guarantee more than max is actually inside there. There's a reason there's a range that's acceptable.
The last time I went to an oil change place, I wanted it done because I was leaving town the next day. I usually have my regular mechanic (who is excellent and honest; a rare breed) do it, or I do it myself.
The ten minute oil change took an hour and change. They tried to upsell me on a bunch of bullshit and gave me stink eye when I politely told them I just need a conventional oil change, thanks.
They overfilled it by about .75 of a quart. I had to take care of that myself before the aforementioned road trip. The car only holds about four quarts in total.
They charged twice as much as my mechanic who knows what he's doing and gives a shit. Never again.
Why I change my own oil. Not because I save money--generally don't even before your time is factored in--but because I know how to put on an oil pan bolt without cross threading it.