The "Replace Image" button only shows up if you have an Image layer selected with the Move tool. It will not work if the layer is a Pixel layer. The easiest way to get an Image layer into your document is by using the place command, rather than the Open... command or by using Copy and Paste. However, once you have "placed" an image into your document, selecting the Move tool lets you use the Replace Image button. (see below)
