When you"replace" a site, banish it and immediately play another site in its square. There is no time during this process when there's a void. Genesis abilities of the site will trigger normally, because that’s what happens when you “play” a site.
If you can't replace the original site, (e.g. there is no site on top of your library or wherever the replacement is coming from) then nothing happens and the original site is not banished.