The State Prosecutor's Office is creating a new department to deal with issues related to illegal immigrants.