Корректно согласование со словом "один": мне исполнился 31 год, мне был 31 год.

Верно: на 71 из 99 столов, на 71 столе из 99.

Грамматически верно: В объёме 21 (двадцати одной) единицы (штуки, тонны). 

Запятые не нужны, нет оснований для обособления. 

Корректно: В 2001 году количество товаров было уменьшено до 76, а в дальнейшей перспективе будет поддерживаться на уровне 71 единицы.

Корректно: представление документов приложением к заявлению.

Оснований для постановки тире нет. Конечно, есть такое понятие, как авторский знак (автор вправе поставить тире там, где он делает интонационную паузу), но, если автор этого текста Вы, такая правка выглядит странно.

См. в словарях:

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

Очевидно, что в приведенных Вами контекстах речь идет о дополнительных услугах, то есть следует употреблять слова комплементарно, комплементарный.

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

В первом случае даны две разные падежные формы одного и того же существительного в сочетании с разными количественными числительными — для точности и полноты ответа на заданный вопрос. Во втором случае существительное не повторено — это распространенный вариант записи интервалов, диапазонов и прочих промежуточных отрезков.