Coins in the right conditions last two thousand years easily (I collect ancient coins, have some that are 2500 years old that are in excellent condition). I expect in the right conditions some would last a few hundred million years. There's plenty of other non-biodegradable, chemically inert, discoverable things like stainless steel tools, gold jewelry, and other artifacts that humans make that could easily persist for millions of years.