Paperwork Conversations (Full Version)