I say that it HAD to be an inside job. Someone on the inside of Woltz's estate had to be bought off. It's the only way that the job could have been done. Someone close and trusted by Woltz.
I believe the novel says that Woltz realized that right away, which contributed to his sudden realization that Vito was greatly to be feared.
