Yes, you can certainly sell your Rolex without papers or a box. But the value of money you get will be quite less as compared to if you had original papers. The value of any original piece depreciates if you lose the original documents.