It’s possible, but it’s like dining at a fancy restaurant without a reservation. Most authorized Rolex service centers can still accommodate you, but they’ll likely take a closer look at your watch to confirm its authenticity. Without papers, the process might take a little longer, and there could be extra scrutiny, but you should still get your cherished timepiece the care it needs. After all, a Rolex deserves top-notch treatment, papers or not!