Ваша начальница имеет право строить свой бизнес так как считает нужным, в том числе предъявляя определенные требования к внешнему виду сотрудников. Видимо, деловой стиль в ее понимании должен способствовать хорошему имиджу ее компании. Вас там никто не держит насильно, вы в праве уволится, открыть свое дело и преподавать язык хоть в нижнем белье, а время покажет кто из вас прав.