# does that mean everything i do on the internet is always recorded - and available for people to find -
In a nutshell...yes I?m afraid, the only comforting thing is there is going to be very few people actually doing that search. Unfortunately there is no easy way of having the information removed, and it wont just be in Google, but mirrored in plenty of places, so your best option is to as you say change email details and anything else that can identify you and hopefully as sites update the original details will start to disappear.
Just as an aside, a domain name I registered August this year, has been indexed by a referral site and linked to an address i moved from 5 years ago April, how the link has been made, I as of yet, still don?t know, but just goes to show.