Hey, I did it, I finally found a solution :D
If anyone has the same problem as me try this http://freewisdoms.com/how-to-fix-0xc000007b-application-error/3/
Thanks to everyone that tried to help me!!!
Don't worry, at least you tried to help :)
I will keep trying to find a solution and if I can find any I will post it here to help anyone that has the same problem as me.
Anyways, thanks for the help.
I tried everything that you said but the game still refuses to start.
Also, if I try to update directX, my computar says that the latest version is already installed.
Yes, that's what the message says.
I tried reinstalling the game but nope, it doesn't want to start.
I also tried to start it from the local files but only an error message is shown, the app couldn't get started correctly (0xc000007b)
I think i've got the latest version (Microsoft visual c++ 2013 redistributable x64 and x86) but in my laptop I had the 2008 version I think and it worked perfectly there
When I try to start the game only the steam message appears http://gyazo.com/016d9f196c3adcbafcac101383e01da1 and then nothing happens.
It worked perfectly in my old laptop but when I bought my new PC it couldn't start.
My os is windows 7 home premium x64, I tried unchecking the steam cloud...