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.
To use Sign In with Apple, you simply need to select the option when asked to log into a participating app or website.