Yes, it is 100% legal to unlock your phone. If in doubt please consult your country’s laws. Of course it is illegal to steal phones; we are referring to those barred phones which were blocked (not locked) by all networks due to being reported lost or stolen.