A shitty oil change can really fuck up your day.
A lot of new cars have aluminum oil pans and it's easy to strip the aluminum threads. If the plug holds sort of OK, they'll ship it and the plug will rattle out.
I have seen cars with double oil fills. They either fill it 2 times, or they fill it 1 time and forgot to take out the old oil.
I have seen many many many oil leaks caused by the O rings not being changed on the filter housings.
I have seen the crush rings just completely flat, like paper thin, because they've been re-used multiple times and they should be replaced EACH time.
A quick lube is not a REAL service. Most of the oil is bulk and is pumped through a hose from the ceiling, they do this so often, they will forget to use synthetic that comes in the quarts. That's an 'OH WELL - SHIP IT'.
If you request a certain oil or something, request to have the old bottles/filter put in the car to make sure they actually did it right.
If you do use a quick lube place, bring your own filter and use a high quality one. The flow rate is important. OEM is the best. Quick Lube will use generic no-name filter that sometimes explode.
To Tavarish - the screw driver trick is a shitty one. If the filter is REALLY tight, the screwdriver will just cut it in half and then you're even more screwed.