Netanyahu's attacks were made in response to remarks made by Police Commissioner Inspector-Generl Roni Alsheich, who hinted that Netanyahu had sent private investigators to collect information against police officers who are involved in his case.
Echoing that sentiment, Yoaz Hendel, a former communications director for Mr Netanyahu, wrote in Yediot Ahronot: "Israel is more important than any person, including a prime minister".
"There's really a government culture of corruption", he added.
The recommendation will now be thoroughly reviewed by Attorney General Avichai Mandelblit, who has the final say on whether or not to officially charge the prime minister's over his alleged dirty dealings. "We will continue to work with you for the good of Israel's citizens until the end of the term", Netanyahu said at a conference in Tel Aviv. "And I am sure that also in the next election that will take place on time I will win your trust again, with God's help".
In one probe, called File 1000, Netanyahu reportedly received over $100,000 in gifts including champagne and expensive cigars from Milchan, Australian billionaire James Packer and other wealthy supporters.
Police said in a statement that the prime minister had accepted gifts valued at 750,000 shekels (£150,000, $208,300) from Milchan, and 250,000 shekels (or £51,000, $70,822) from Packer.
Case 1000, known as the "gifts affair", involves claims that he and his family received valuable gifts from global billionaires, including pink champagne, expensive cigars and jewellery for his wife.
Israel's PM Benjamin Netanyahu has hit back after police said he should be charged over alleged bribery cases.
He is also suspected of having tried to assist Milchan, who is Israeli, in obtaining a U.S. visa extension, as well as of seeking to promote the producer's business interests in Israel.
In December, the Knesset passed a law sponsored by a member of Netanyahu's party making it harder for police to disclose when they recommend indictments of top officials.
"We will not let you make this a country where honest people are scared of speaking the truth", he said Wednesday to Netanyahu and his allies. It was handled by the Finance Ministry", which was run by Lapid in Netanyahu's previous government, "and was supported by then-State Attorney Yaakov Ne'eman, and many ministers who saw it as a way to increase investments in Israel.
Netanyahu denied the allegations in a press conference Tuesday night, calling the police recommendations "disturbed" and claiming the investigations were meant to topple his government.
But Mr Netanyahu remained defiant. His attorney, Amit Hadad, told Israel Radio Wednesday that the police's claims against his client were false. "Not in a single day, not in a year, not at all". Milchan's lawyer, Boaz Ben Zur, told Reuters that the bribery allegation against his client was "baseless".
Some lawmakers in the premier's conservative Likud party have said Netanyahu should not resign even if indicted.
In exchange for more favorable coverage, Netanyahu promised to hamper the circulation of a rival newspaper, in recordings obtained by police. Both said they believed there was no basis for charges against them, according to the Times of Israel.
Channel 10 TV read a statement that it said came from Milchan's "defense team" saying the bribery charge would not stand.
The 68-year-old is in his second stint as prime minister, and has served in the role for a total of 12 years.