追記(2010/10/5)

所得証明は、本人がその年の1月1日時点で住んでいた都道府県での発行との事です。年内に引っ越した場合は、最寄の市役所/区役所で受け取れないのでご注意。住民票などは、現在住んでいる市/区の役所です。
なお、遠方の場合は、昔住んでいた市役所などから郵送をしてもらうことを依頼できます。
詳細などは市役所のHPなどを参考にしてください。
私の場合は、定額小為替を郵便局で購入する必要がありました。