You can contact PayPal immediately over the phone, or use their online Help Center and Message Assistant.
You can use PayPal without a credit or debit card on file, though you're somewhat limited in what you can do on the platform.