$ 0 0 A REGISTERED sex offender is wanted by police after failing to notify them he had changed address.