Can I purchase a FedEx label without a phone number?

No. FedEx requires a phone number to be attached to both the sender and recipient's address. If you can, try to collect the recipient phone number before printing a label. Or, you can default your number into the recipient field and send the package.