Возможны оба варианта. При выборе нужно учесть такую рекомендацию справочника Ю. А. Бельчикова «Практическая стилистика современного русского языка».

При выборе формы единственного или множественного числа существительного при двух относящихся к нему определениях необходимо четко различать, говорится ли а) об отдельности, самостоятельности каждого из предметов, явлений, обозначаемых существительным, или б) явления, предметы, события рассматриваются обобщенно, суммарно, как одна группа, нечто единое, чем-либо объединенное или объединяемое, без подчеркивания их отдельности, выделенности, самостоятельности; предложение, высказывание имеет констатирующий характер. Ср.: ученики восьмого и девятого классов. — Он хорошо учился в девятом и десятом классе (в первом случае говорится об учениках разных классов, разных ученических коллективах; во втором — речь идет о периоде обучения); различия в условиях получения льгот для инвалидов второй и третьей групп. — Инвалидам второй и третьей группы пособие выдается в комнате № 9 (в первом случае речь идет о разных условиях, о разных льготах, о разных размерах денежных выплат для каждой группы инвалидов, во втором — инвалиды второй и третьей групп объединены местом получения пособий (в таком предложении возможно и множественное число существительного).

Ваше решение вполне корректно.

Предложение составлено неверно. Неясно, к чему относятся слова по следующему делу. Вот возможный вариант начала предложения: В деле отсутствуют документы (не подшиты и не вложены в дело, не представлены проверяющим), подтверждающие направление сообщения в военкомат о вступившем в законную силу приказе...

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

Правильно: вступили в силу поправки к Правилам дорожного движения.

Пунктуация корректна.