Teams recordings that are held in a public Channel are now automatically saved to the files section of the Channel you have held the meeting in. Private Channel recordings are found in your OneDrives.
Below you can see an example of the recording in the Channel thread. If you click the 3 dots it will give you the option to "Open in OneDrive".
Alternatively, for public Channels you can go the the "Files" section on a Channel and you will see a folder called "Recordings". Each Channel will have one of these folders once the first recording is set. See below.