Venezuelans seeking to oust President Nicolas Maduro amid a food crisis on Monday launched a crucial stage of their drive for a referendum on his rule.