Yes, Yes, and I have no idea what VLC is...
VLC is a video protocol. From what I can tell the answer is 'Yes.' There's a highly rated 'VLC for Fire' app on the EU, CA and AU stores, but I don't see it in a search from Google for the US store. Best bet would be for an owner of one to search for 'VLC for Fire' to see if it comes up.