Anything is possible but unlikely we would find it unless there are buried megaliths signed by humans with graphic pictures. Even on Earth it would be hard to prove we were ever here after half a billion years after we destroy ourselves. It might not even take that long. Most things will rust, decompose, shatter into something resembling dust and many coastal regions will get recycled by plate techtonic movements. Mars has been a dead planet for a long time no magnetosphere, probably how this one will end up at some point.