Rolex service centers prefer to service watches with their original papers, but they can service watches without papers. However, without the papers, the service center may not be able to verify the authenticity of the watch or its service history. It is always best to provide as much information as possible when having a Rolex serviced.