How are withdrawals handled?
Is this sytem dependent on trust between individual users?
No. It's an untrusted system that does not depend on trust between users.
Is it possible for a user to issue currency for trade that they do not hold?
No and you should see the examples of how it works here:
https://github.com/PhantomPhreak/counterpartyd/