It should be every 3 months for at lest the first year (but more usually for 2 years) post-op. If the PSA remains undetectable, most surgeons would then be okay with it going to every 6 months until 5 years and from then on, an annual test. Obviously, if the PSA rises over 0.1 then 3 monthly testing continues.
In some areas, the surgeon isn't involved after the first couple of tests and so all results are sent to the GP and yes, you are usually entitled to a print out of the result - although some GP practices might say it is unnecessary, there have been lots of examples of practice receptionists not understanding either the 'less than' sign or decimal points :-(