se puede hacer con php pero es mas viable hacerlo con javascript ya que con php tendrias que recargar la pagina. lo puedes hacer asi
<a href="url1.html" target="_blank" onclick="cambia(this);">
<img src="img/img.jpg"/>
</a>
la funcion cambia
function cambia(el){
el.setAttribute('href','url22.html');
el.innerHTML='<img src="img/img2.gif"/>'
}