You can’t prove the non existence, but you can be very sure about some things. Megalodon lived near the surface, because it liked warm water(AFAIK), so it’s likely that if it wouldn’t be extinct there’s a high chance that we would notice it, since Megalodon was kinda big.