Once you've tried each possible technique imaginable to rid yourself of a squeaky door, if it nonetheless persists, it may be time for a new doorway hinge.
Ask the paint contractor you have hired about their function past project and encounters.