Правильним буде варіант «Надіслати документ із нарочним», мова у разі йдеться про відправлення документа з посильним, кур'єром тощо. п. Річ у цьому, що прислівник навмисно має інше значення – «спеціально, з наміром».
Як правильно писати Наручно чи навмисне?
«навмисне», Діал.
Як пишеться видати навмисне?
Правильно: навмисним, з навмисним. Нарочний – іменник, його значення: той, хто посланий куди-л. із терміновим повідомленням, дорученням; гонець, кур'єр' (надіслати з навмисним = відправити з кур'єром).