Давайте разберем каждое из предложений и найдем лексические ошибки:
Не всі композитори в дитинстві навчалися в музикальній школі.
- Можно заменить "музикальній" на "музичній". "Музикальна школа" является ошибкой, правильный вариант — "музична школа".
На захід запросили тільки відомих зірок шоу-бізнесу.
- Этот вариант корректен. Здесь ошибок нет.
Це невірна адреса, бо будинку 112 на вулиці Коцюбинського немає.
- Предложение корректно, ошибок не имеется.
Свою автобіографію я написав за двадцять хвилин.
- Здесь ошибок нет. Предложение правильно сформулировано.
Настала тиша — з уст ні пари.
- Более правильный вариант: "з уст ні звуку". Стандартное выражение — "з уст ні звуку, ні духу".
Робітники фірми «Світанок» зробили свою роботу раніше встановленого терміну.
- Можно заменить "терміну" на "терміна" в соответствии с контекстом, однако оба варианта допустимы на практике.
Всю неділю ми працювали, а на вихідні поїхали відпочивати за місто.
- Предложение правильное, ошибок нет.
Від нестачі кисню можна втратити свідомість.
- Лексическая ошибка отсутствует. Формулировка корректная.
Наша вулиця носить ім’я композитора Веделя.
- Здесь нет ошибок, предложение правильно.
Итак, в целом, большинство предложений корректны, но в номере 1 и 5 можно внести изменения для улучшения лексической точности.