While most photo programs will invert a scan of a color negative, the simplest way to get to what you want would probably be to just get the negatives printed and scan the prints. I've had some success with scanning negatives and processing the inversions, but getting to a satisfactory color balance (at least satisfactory to me) is often "tedious."

Note that I said simplest - not cheapest!

John.