Deberías haber hecho redirecciones 301 para que no salieran esos errores...
En cuanto a los links de calidad son los enlaces de páginas de tu misma temática y, si fueran páginas importantes para Google mejor; los que Google considere que pueden ser "naturales", que te los hayan puesto porque ha salido de la página ponerte un enlace porque viene a cuento, no que parezca un intercambio puro y duro. Es decir, los que más te pueden aportar a nivel de posicionamiento.