Da exactamente igual el orden en el que lo hagas, una cosa no afecta a la otra.
Aunque supongo que lo más cómodo es liberarla primero y después meterle la ROM que quieras para que los parámetros de Internet se configuren con la SIM definitiva que quieras usar.
Un saludo!