Just so I understand you on this....
You are turning the phone off and charging it. Then taking it off the charger and starting it, right? Is it restarting again after that? When are you losing everything?
FWIW, you can also put the phone in airplane mode when charging. It actually uses less power than turning it off and restarting. This may also prevent your problem.