We might, or aliens that live in environments that don't produce fossils, might still figure out their origins from comparative genetics, but it would be much, much harder, and merely guesses in the face of evil religions that the facts challenge, even with fossils we have not got rid of its evil!