No, Qustodio doesn’t access deleted messages. With Qustodio, you can see the calls and SMS your child exchanges with everyone.
When it comes to deleted messages, there is more invasive software that can do this. Or simply, you can contact the phone company and gain access to deleted messages. Keep in mind that you’ll have to prove that you’re paying for the phone number in question.