Ciao Matteoj,
immagino che tu stia usando wordpress, le immagini di solito sono salvate in una cartella del sito, ma questo comunque non comporta problemi in caso di cambio permalink, dovresti vedere per ogni link da che pagina sia stato generato e vedere se puoi risolvere così.
Ciao
Enea