Also, note, Lee's troops were paroled the same date as their surrender, April 9. I have never heard of how this was effected, but would believe the men were lined up and took a mass oath of parole.
At Vicksburg, the surrender was taken on July 4, the first paroles were issued July 9 on forms, I'm rather sure, were produced in local city print shops.
George Martin