For example, the Spearow that holds mail that the man "loans" you on HeartGold. Can that Spearow possibly be shiny? If so, what are the chances?
I believe the chances of getting a shiny loan Pokemon are the same as wilds: 1 in 8192. I know for a fact that it's possible, as I've received a shiny Shuckle from Mania on Gold.