One Canon rangefinder I was interested in was the VIL. It has frame lines for the 35 and 50 only. How would a camera like that work with 100 and 135 mm lenses? Would it require a viewfinder mounted on?
Yep, that's precisely how this works - a rangefinder will only have a viewfinder or framelines for certain focal lengths, and you use accessory viewfinders for anything else.
The VI-L actually only has framelines for the 50mm and 100mm lenses. The 35mm is a traditional "peephole" finder, where everything you see is what's (theoretically) included in the frame. No framelines, no "seeing outside the frame".
Another consideration is rangefinder accuracy - there are mechanical limitations to what a specific rangefinder can accurately focus. First consideration is the
rangefinder baselength, or the gap between the two windows at the front of the camera. The further apart they are, the more accurate the rangefinder will be. The second one is the
rangefinder magnification, which will determine how easily you can see when the images align. The two combined will give you the
effective baselength, or EBL.
This is why most Canon rangefinders had a multi-magnification viewfinder; using a combined viewfinder and rangefinder setup meant they needed a comparatively low magnification (0.6x or so on the VI-L for the 35mm field of view), and as they were built in the Leica/Barnack style, they also had a comparatively small baselength. If you want to use a fast or long lens on a Canon rangefinder - especially the really early ones with a particularly short baselength - you'd be better off setting the viewfinder to the 1.5x magnification and using an external viewfinder, even for focal lengths which are technically supported in-camera (like the 50mm or 100mm). This is how I usually use the Canon IIIa, for instance.
Someone put together and maintains a chart showing the functional limits of each rangefinder body here:
It doesn't have all the Canons, but it does give you some idea of the limits of the 7/7s, the P, and the VI series.