i think what cutyoursim is doing is quite legal.
My local vodafone charges 100euros (was 200euros last year) to unlock any iphone & get it registered on apple's servers.
It is not legal if they are doing it via illegitimate access to Apple's database/servers. That would be illegal.