Kuehne suggests that the new version of VLC for iOS has been submitted to Apple for review and that it may be approved shortly after the iTunes Connect holiday shutdown, which took effect from Dec. 22 through yesterday, Dec. 29. This means that we can expect the app to resurface on the App Store anytime now.
The original VLC app for iOS was pulled in January 2011 as a result of a licensing dispute between the lead developers of VLC and the developers of the iOS app itself. After two and a half years, in July 2013, the app returned to the App Store.
In September of this year, following the release of iOS 8, the app was again removed from the App Store, this time for undisclosed reasons.
At any rate, well certainly let you know as soon as VLC for iOS becomes available again on the App Store, presumably as an update for users who downloaded any of the apps previous iterations and as a fresh download for new users.