You verify the local cache via Steam...
Go to the Library section, right-click on the game and select Properties from the menu.
Select the Local files tab and click the Verify integrity of game cache.
Yes, you have to verify your local cache. Also, make sure Steam is updated, because I remember seeing something in the change log where Steam would inadvertently delete certain game files.