Not without taking a quality hit and a lot of time to reencode.
If they're causing playback problems, like a 16:9 video with borders to make it 4:3 that makes it too small on a widescreen display, VLC can crop the playback so it takes the entire screen (video menu->crop or the 'c' key).