This sounds beyond dodgy. Are you sure your company is above board? The only reason not to have a paper trail is to not have a paper trail.
I would approach your department head.
If your Manager is making such ludicrous commands, then gas lightinggaslighting you, he's probably beyond dealing with by yourself.