동영상 복구 안되게 하는 방법이 있나요?

원치않아 삭제한 동영상들이 있습니다.

1. 동영상을 삭제한지 오래되어도 업체등을 통하면 제 동영상들이 복구 될 수 있나요?

2. 폰을 바꿔서 기존 폰에 있던 데이터를 다 새 폰으로 옮기는 경우, 새 폰에서도 동영상 복원이 가능한가요?

3. 업체를 통해서도 동영상이 복구되지 않으려면 어떻게 해야 하나요? 폰 자체를 없애버리는 방법 말고는 없나요?
듣기로는 공장초기화를 했어도 복구가 가능하다던데...