When ever i go to start the game i get an error message that says "The procedure entry point SteamRemoteStorage could not be located in dynamic link library steam_api.dll". Can someone please tell me how to resolve this problem?

Where did you get your copy of fallout new vegas from? Could try reinstalling steam.