Dungeons and Overworld Fossils are not able to be located with the /locate structure command as they are not set as structures.
Related issues
Comments

Thank you for your report!
We're tracking this issue in MC-107829 and MC-174499, so this ticket is being resolved and linked as a duplicate.
If you would like to add a vote and any extra information to the main tickets it would be appreciated.
If you haven't already, you might like to make use of the search feature to see if the issue has already been mentioned.
Quick Links:
📓 Bug Tracker Guidelines – 💬 Community Support – 📧 Mojang Support
📓 Project Summary – ✍️ Feedback and Suggestions – 📖 Game Wiki
Duplicate of MC-174499 and MC-107829.