You can create an Apple ID on your iPhone or Mac through the App Store or by using a browser on a PC or other devices.
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.