You are thinking about it too much. If you just say to your coworker, "Hey, I ran into randomgirl while climbing and she asked me to order her randomitem. I checked for it and we"re sold out, could I snag her number from you?" Chances are he will just give it to you, why would he want to do...