I am not sure if this is the movie you search, because its title is not the same:

新桃太郎



According to this site, 新桃太郎 is an alias of 捉鬼雜牌軍 Child of Peach(1987)

http://66.102.9.104/search?q=cache:RPS5 ... lang_zh-TW

If it is correct, you can buy the VCD in
http://www.cnave.com/productdetail.php?pid=99525
or
http://shopping.263.net/eshop/details.asp?gid=94765