You asked: Where do I start Legion tailoring?

First, visit your Tailoring trainer Tanithria at Dalaran. Just walk up to a guard in the city, you can ask them where the Tailoring trainer is located. After you learn Tailoring, pick up the quest Sew It Begins from Tanithria. The quest reward is [Legion Tailor].

THIS IS UNIQUE:  How do we get yarn?