Yes, you can fly into Madrid and leave from Barcelona. That's know as an open jaw.

As for the las two questions, you have to call the airline or ask the person that gave you the pass for availability. I rather use the second choice.