Устойчивое выражение: на холостом ходу.
Этот вопрос Вы можете перенести в форум "Курилка": http://www.gramota.ru/forum/kurilka/
Конструкция не соответствует грамматическим нормам русского языка. Можем предположить либо опечатку (нужно сверить с печатными источниками), либо "языковые игры" Андрея Белого.
В значении 'сторона света' восток – нарицательное существительное (пишется со строчной), в значении 'страны Азии' – собственное (пишется с прописной).
Прописная буква избыточна, для обозначения типа крепления достаточно кавычек.
Корректно во мн. ч. Обращаем внимание, что осложненное предложение тоже может быть простым, поэтому лучше: в осложненном и неосложненном предложениях.
Запятые не нужны: После согласования просьба вернуть документ.
Да, это выражение плеонастично, хотя его использование, как правило, не представляет собой речевой ошибки.
