住所録を新しいものに書き直さなければならない。

tbd

I must bring my address book up to date.

住所変更のお知らせです。住所録をお改めください。

tbd

This is to inform you of my address change. Please update your mailing list.

古い住所録で偶然、彼の電話番号を見せた。

tbd

I ran across his telephone number in an old address book of mine.