Я предпочитаю начинать с фиксации фактического состояния дел. На это обычно уходит 2-3 дня. Итогом становится выпущенный документ типа "Анализ состояния проекта/проектного управления" на такую-то дату. В этом же документе указываются все стоящие задачи и выделяются первоочередные. После обсуждения с руководством можно приступать к выполнению откорректированного плана первоочередных работ (если найдено понимание) или второму подходу убедить начальство. Если не получается, можно потихоньку искать новую работу и готовит третью попытку убедить руководство. Нашли, сделали третью попытку, не получилось - можно уходить.
Что это дает?
1. Изложенное на бумаге состояние дел обсуждается и сразу видны позиции участников обсуждения.
2. Зафиксированное состояние дел станет отправной точкой работы: никто не скажет да у на это давно было, он ничего не сделал.
3. Может получиться выйти на более высокий уровень обсуждения предложений (это бывает иногда очень полезно).
А как Вы начинали работу в новой компании?