NO es ilegal. Es tu telefono y te lo follas como quieres (mientras no le cambies el IMEI).
Tienes varias opciones(te hablo en general, no se particularmente con ese telefono como es):
1- Que te lo libere tu compañia: Normalmente en el contrato se establece que a partir de los 12 meses (aunque tu permanencia sea de 18) puedes pedir el codigo de liberación sin coste. Si lo haces antes, te pueden meter unos 100 o 120 euros de recargo.
2- Por imei. Se trata de encontrar alguna web o alguien que te lo libere previo pago. Tu facilitas el IMEI, y te dan el codigo que debes meter. Con los nokia antiguos, se puede hacer gratis desde un monton de webs.
3- Por cable, con el cable y el soft adecuado. Se aplica lo mismo, si encuentras como hacerlo por internet, lo puedes hacer tu, sino acercate a cualquier tienda donde liberen moviles.
En el caso particular del creador del hilo, yo buscaria en google por "liberar 6124 classic" (no liberalizar) o "unlock 6124 classic".
Y si acaso, preguntar en foros mas indicados especializados en moviles que este,porque es mas probable que sepan algo, por ejemplo, en gsmspain.