Боюсь, совсем стереть свои следы из сети не выйдет. Однако, в настройках вашего профиля можно запретить вывод ссылки на вашу страницу при запросе в поисковике. К примеру, в Вконтакте, при переходе в графу Настройки -> Приватность -> Прочее вы можете оставить возможность просматривать страницу только пользователям самой соц. сети
При этом ссылки из поисковиков должны исчезнуть в ближайшие пару недель.
Могу предложить удалить всё, компрометирующее вас, хотя всё что написано в интернете там и остаётся. Ну и заприватить всё, что только можно. Завести страницу с вымышленными именами и фамилией и сидеть с них, тогда вас будет не найти.