Try these solutions in order. The first one works for 90% of users.
Some users need to give Steam itself permission: black ops 2 cannot create steam-api.dll
Before diving into complex fixes, run through these quick checks: Try these solutions in order
If those don't work, proceed to the solutions below. If those don't work, proceed to the solutions below