1. To make a VHS transfers. You need a proper TBC deck. Videohelp site has a good listing of models. Usually better SVHS decks has the support, but they aren't cheap. There are DVD/VHS combos that has a built in TBC, but it encodes to DVD first. Like Tillywilly said, you want to make sure there aren't extra encoding steps. Althought VHS to DVD using TBC is still better than no TBC to lossless video.
2. Next step is to learn deinterlancing (QTGMC is still the number one).
3. And yes. VEAI is currently the best bet with upscaling. Only problem is to find the proper upscaling model to use. Sometimes it's a best way to make 100% denoise first, then 400% to 4K. I wouldn't use 1080p/Blu-ray anymore. 4K is the only way to go. Also Youtube preserves the details better with 4k.