I finally found it!
I found this title with english subtitles available from http://www.ebay.com/itm/Panna-a-netvor-Beauty-and-the-Beast-DVD-1978-International-Fantasy-Film-Award-/141588498833?hash=item20f7550991
or here
http://www.amazon.com/Panna-a-Netvor/dp/B00OV18CX6/ref=sr_1_1?ie=UTF8&qid=1440934147&sr=8-1&keywords=panna+a+netvor&pebp=1440934147464&perid=0AFCASBQS95SEW21S1P6
this dvd is also available from czechmovie.com
There is one benefit now – one that can save you a chunk of cash. At the
czechmovie.com, you can buy any film at a 15% discount with the discount code FREE15!
http://czechmovie.com/d/panna-a-netvor-beauty-and-the-beast-dvd-1000326/