Can I create an invoice for services rendered/goods delivered which don’t have a Purchase Order (PO) issued?

Yes. You can issue a non-PO invoice.