Google search results is showing an old outdated version of my site, some of which is no longer there or different page urls.
Do they automatically update their search index or do I have to do something to get it updated?
If it is automatic, how long does it usually take?
You should be able to ask google to re-index your site.
http://www.google.com/webmasters/