If I have two clients connected to the same knowledge base and one of them defines a procedure, can the other one use it?

Yes, if the procedure is registered using register-procedure, this happens to work. However, it does not seem very advisable.