Normally color correction today is done while processing the digital file after the negative is scanned but before the scanned file is printed. If the lab is still using analog enlargers, color correction is done using color filters between the enlarger's light and the negative. In either case, it does not affect the developed negative.

That does not guarantee, though, that the "pure" negatives will match the results from your digital camera. They almost certainly will not. There are a variety of issues, in terms of storing and handling film, exposing it, and developing it that could result in less than ideally developed negatives.

Even if the film was ideally exposed, it would still be different than a digital image of the same scene, just because the way film and digital sensors respond to light can be different.

Color film can only be properly balanced for one temperature and tint of light. If your film was shot under any other condition than the ideal light for your particular film, it needs to be color corrected.

If you are unhappy with the results from the lab, your first step might be to request they print the photos again and describe to them what you find unacceptable about the first set of prints.