Get your taxes done using TurboTax

I believe if you strike through the old name and address and write the new one down on the check that will suffice. Or you can simply pay electronically, and then it won't matter.