After Installation of Yosemite some command line tools not found!
GPG for Mac can be found at:
https://gpgtools.org/

Your problem description also means, if not using some PKI infrastructure, you lost your PGP keys...