Hi, yes Tui is quite a common starting point and will qualify you for a compostela. Be sure to try to get stamped twice a day though as I think you're supposed to if you start in Galicia.
I think there are buses between Vigo to Tui.
I also met someone who walked it!