I'd like to know if it is possible for an advance civilization to have been on Earth for millions or even billions of years in the past. And that after dying or moving away, the remnants of their civilization could have been buried underground. Or sunk the bottom of the ocean due to movement of the plates and it's consequences.
Low chances due to tectonics, because the crust that is lost by the movement of tectonic plates usually is the crust that is below the sea. The surface that covers continents might move or go up due tectonics, but almost never disappear. The worst case would be that the remnats are buried in a mountain like the Tibet or the Alps, but never below the sea.
Yes by other force of nature. Like any other fossil, the remnants of your civilization might be convered by sediments and later on turn into stone or leave their mark in the stone.
Your question is quite close my question - What will remain from an eco-friendly civilization after 10,000 years?.
Based on it's answers, i think your civilization could left Moon base remains and satellites on high orbits (c) - https://worldbuilding.stackexchange.com/a/15002/2763.