I'm a bit surprised at that. Haven't done it (though my partner did years and years ago) but I thought the process was very easy - either use an airport transfer company that has the right paperwork to cross the border or use taxis either side with potentially a walk or third taxi across the bridge (depending how light you travel). This website is reliable although costs may be out of date: Victoria Falls Guide on 'getting around'