Remnants of a 20-foot relative of the crocodile has been discovered in the same coal mine where the world's largest snake was found.