What do you do if you have a student that continues to steal in your classroom?
I think that having the proof is the most important part.
Because this is such a serious issue I agree with your course of action. Contacting administration before parents is important.
I think this is a great solution.