Оба варианта корректны.
Словосочетание «коллега по цеху» корректно, плеоназмом оно не является.
Слова по странной случайности могут обособляться с целью интонационно-логического выделения. Решение принимает автор текста.
Запятая не нужна.
Выбор предлога зависит от контекста и смысла словосочетания.
Мужскую фамилию Пирожок надо склонять, женская фамилия не склоняется. Возможно склонение мужской фамилии с выпадением гласного (Пирожка, Пирожку) и без выпадения гласного (Пирожока, Пирожоку). Второй вариант предпочтителен (чтобы отделить фамилию от омонимичного нарицательного существительного), но окончательное решение – за носителем фамилии.
Тире ставить не следует.
Оба варианта правильны.
Верно: с 1996 по 1999 год.
Верно: По словам главнокомандующего Воздушно-космическими силами РФ.
