Calibrating the internal reference is a good way to start, I'd also calibrate the LM35, or you could just calibrate it and the reference all together if temperature is the only thing you are measuring.
So, start with the circuit, have it working, measure two temperatures with your circuit and another thermometer you trust, tweak some parameters in the code, have as good temperature reading as you can with the circuit.
If you still need better you should do it different, many ways of measuring temperature, the best one will depend on the application.
JS