Sorry if my answer/question seems obvious, but you didn't mention these steps in your post.

Did you setup the PayPal Express Checkout in payment modules under admin?

There maybe files to upload to your store depending on the version your using. PEC used to be an add-on, but now it believe it is included in the latest versions 1.3.8a.