Правило простое:
После ж, ч, ш, щ не пишутся ю, я, ы, а пишутся у, а, и, например: чудо, щука, час, роща, жир, шить. Буквы ю и я допускаются после этиx согласных только в иноязычных словах (преимущественно французских), например: жюри, парашют (в том числе – именах собственных, например: Сен-Жюст), а также в сложносокращенных словах и буквенных аббревиатурах, в которых, по общему правилу, допускаются любые сочетания букв.
Вышить – глагол первого спряжения, принадлежать – второго. Тип спряжения у глаголов с ударными личными окончаниями (для глагола вышить – по глаголу шить) определяется по окончаниям: шьют (первое спряжение), принадлежат (второе спряжение).