Megalodons existed. They are extinct. Complete fossils are rare because sharks are cartilaginous, and cartilage doesn't tend to fossilize well. They were larger by every measure than whale sharks, which are our largest extant fish.
But pretty much everything else in that "documentary" is fiction.
I miss the days when AP had dry, scientific documentaries narrated by British men.