Basically you don't. You have to be friends to send Moogle mail and you can only send friend requests to someone who is online at the time.

You either give them to a friend to give back to you or have access to a FC chest they can be stashed in.