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