Note for the reader: Most search results for "2004" lead to the live-action version.
Hosted on user channels like Olga Tomashevskaya-Lipisienko .
ZEE5 has a deep catalog of old fantasy films. Search specifically for "Alibaba" and filter by "Year: 2000-2005." They often have the dubbed South Indian versions, which are visually similar to the 2004 Hindi style.