Oddly it turns out you can't write to an inmate if you don't know which prison they are in, and you can't be told what prison someone is in because that violates their privacy.
Source: my friend wishing to serve divorce papers on her errant husband.
I suggested that a private detective could...