メールアドレスがわからなくても、相手がTwitter、Facebookで、お友達であれば、X(Twitter)、Facebookの機能を利用して、お相手に直接メッセージを送る事ができます。
または住所のみ知っている。という事であればプリントサービスを利用するという方法はいかがでしょうか？