Take a look at this link, explains everything you need to do step by step. This tutorial was the only way I got my push notifications working:
http://blog.serverdensity.com/how-to-build-an-apple-push-notification-provider-server-tutorial/
It explains how push notifications work, and even shows you some php code to send pushes, but I think the Certificates section is what you're looking for.
Good luck!