If the cap, filter, dipstick or anything else is dirty or has prints after an oil change, I wouldn't go back. Doesn't mean the job wasn't done, just means they're not paying attention and mistakes are probably common.
With that said, I always look at the filter when I don't change oil myself...