合法。家教是一种自由人员聘雇关系，因此在乌鲁木齐可以合法从事家教工作，但需要遵守国家和地方有关教育、税务、用工等方面的法律法规和，如按规定记录个人所得税和遵守收费标准等。