If you say that someone or something has changed beyond recognition or out of all recognition, you mean that person or thing has changed so much that you can no longer recognize them. [emphasis]
The bodies were mutilated beyond recognition.
The facilities have improved beyond all recognition.
The situation has changed out of all recognition.