The check address comes up under the Bank Account Update screen.  Go to Bank Rec, Bank Account Update, choose the Bank ID from pull down menu, go to check printing tab.  There you will find the company information that prints on the checks and you can make any necessary changes.