Корректно с предлогом от (т. е. имеется в виду, что налет образовался в результате воздействия никотина и выхлопных газов).
Корректен первый вариант.
См. вопрос 275224.
Запятая уместна.
В сочетании не видимые глазом частица не пишется раздельно в отличие от слитного написания приставки в сочетании невидимые глазу (см., например: Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 2. Слитное, дефисное, раздельное написание. М., 2024. С. 104).
Правильно: невооруженным глазом.
Смысловые акценты предложений различаются. В первом случае упоминаются потерявшие актуальность заказы (по-видимому, оценивается актуальность с точки зрения заказчика; предпочтительный вариант, на наш взгляд), а во втором — заказы, сами потерявшие актуальность (здесь — без комментариев).
