Правильно: приказом (каким?) вступившим в силу.
Такое (метонимическое) сочетание возможно.
Возможны варианты.
Правильно: о признании приказа утратившим силу.
Возможны варианты пунктуации в зависимости от интонации и смысла. Если значение да и «и к тому же», а слова да и ловок выполняют функцию дополнительного замечания, то нужно поставить запятую. Если же значения присоединения нет, т. е. союз да и употреблен в соединительном значении, запятая не нужна.
Правильно: об утратившем силу документе.
Верно: необъяснимых (чем?) логикой.