How do I verify Android in-app-billing transactions on MY server?

Use openssl_verify ($data, $signature, $key). The variables $data and $ signature should be sent from the android client to your php server using https ...

stackoverflow.com