One other thing I came up with on a long evening walk recently was to check for gravity fields. If you have all bigger pieces of matter mapped well within galaxy, and you grok all physical laws there are, you should be able to predict movements and gravity fields for billions of years with high precision. Kind of make a complex checksum of given galaxy. If this changes for no predicted reason, bingo you just have a very strong candidate of life evolving enough to escape its planet and start moving big chunks of matter around (think big asteroids or changing orbit of planet slightly to ie counter some natural catastrophe like greenhouse effect / ice age, or living near slowly dying star).
Obviously this is way ahead of us and maybe even not possible, just a fun thought. But if you start space mining company by any chance in the future, please don't move matter around too much.
What's more telling for those in the neighborhood is the strange amounts of O2 in our atmosphere's spectral lines. That came to be long before us, it will persist long beyond us and it's a clear indicator of a non-geological process that might intrigue aliens.