The Full Response from the Process Transaction with PayPal express checkout bindings will contain all of the values posted back from paypal when the transaction goes through, I cant say if this will include the special instructions or not.
I would think at the very least that any special instructions entered would be stored In the order section of your paypal account.