It is not possible to define new protocols entirely in Lisp on Mac OS X 10.5, but objc:define-objc-protocol can be used to declare existing protocols.
objc:define-objc-protocol