Ответ справочной службы русского языка Правильно: нарочным, с нарочным.
Правильным будет вариант «Отправить документ с нарочным», речь в данном случае идет об отправке документа с посыльным, курьером и т. п. Дело в том, что наречие нарочно имеет другое значение – «специально, с умыслом».
Выдавать на руки, сдать на руки, передать лично в руки — это, скорее, устойчивые выражения (падежные формы существительного имеют обстоятельственное значение, употребляются в значении наречия). Также: взять себя в руки, держать себя в руках, это на руку (выгодно) кому-то и т. д. Во всех случаях раздельное написание.
Предоставить документы нарочно — значит передать их непосредственно в руки получателю. Сделать это можно как лично, так и с помощью курьера.