A federal judge has ordered ICE officials to release a Providence man as he fights deportation to Cambodia.