I need a lot of fossils for a crafting and can't find them. Where are they?
Though rare, fossils can be found at the Bazaar. You can buy them for arena tickets (if you pvp), harvest stone blocks (there is a small chance that collecting those will yield a fossil), or get them as boss drops, by feeding high-level no auction gear to your pet, or from hoard packs.
There is also a transmute recipe available from the vendor in celestia base camp. His name escapes me at the moment, but he is next to the survey camp entrance... I believe 15 stone blocks= 1 fossil, unless that's changed recently.
You can find them on rare stone blocks like Krok sun pyramid but there are a lot on Avalon Abbey road. Also you can buy transmutate stone block into fossils but I think your run out of stone blocks before you finish the quest