es viable hacerlo con javascript. has de usar el objeto window y getElementsByTagName()
Cita: var ligas = window.frames['elframe'].document.getElementsByTagName('a')
con esto obtienes una colección con todos los link que hay en el frame. a partir de aquí, sólo has de recorrer la colección y con el método replace(), reemplazas su href