You can still download IPA file from VideoLAN[1]. I'm wondering if it's signed and ready to install through iTunes. I also have original copy from App Store, so can't test.

[1] http://www.videolan.org/vlc/download-ios.html