I have been searching for 2 years for copies of all the Butterfly series. Does anyone have any idea where the complete series can be purchased?

I'm fairly sure a video was available some years ago but has since been deleted.
You could try the BBC Shop at http://www.bbcshop.com/ and see if a copy still exists. Some BBC videos are available in NTSC format.