Here is how I would approach this. Open both images, and combine them as separate layers in the same file. Put the original (i.e. the image that won't change) as the bottom layer. Turn down the opacity on the top layer so that you can see both layers at the same time (perhaps 30-50% opacity) then use transform/distort to reposition known fixed points on the top layer to match up with the same points on the bottom "original" layer. You can also use edit/perspective warp to achieve the alignments you need. When portions of your image are obscured by new construction, you can use your designers eye to make educated guesses using other alignment points in the image. Once you have achieved the alignment you desire, return the opacity to 100% on the top layer and delete the bottom layer and save your work. Now you have two images that align more appropriately and you can create your animation. If you have multiple images to align, you can add them all to the same file when you start, and then toggle visibility of each layer as you move ahead.
With multiple images to add to your animation, you can further automate your process in this fashion: add all the images to the one file you have created for this process, and make your geometric alterations as detailed above, one layer at a time. When satisfied, return all layers to 100% opacity. Toggle visibility so that only one layer is visible at one time (a nifty shortcut: hold down option/alt and click the eyeball visibility icon in the layers palette to reveal ONLY that layer. A second option/alt-click will return the file to the previous state, or option/alt-click on a DIFFERENT layer visibility eyeball icon will switch it to visibility of that layer). As each layer is revealed, use window/layer-comps to create a new layer comp for each layer (if you are not already familiar with Layer Comps, it might take a little study and practice to understand how this powerful tool works. It is a great tool for presenting options to a client who wants to see variations on a design, and you can generate those multiple options within a single PSD file). Once you have done that, you can use file/export/layer-comps-to-files, select a destination, select a file format and go, your images will be saved as separate files. An advantage to using this method is that your multi-layered master file is still there for you to make further tweaks to individual layers if you are unhappy with the way any of them are blending into your final animation.
