相互リンクを依頼するときは、管理者にメールをするか、掲示板があればそこに書き込みをします。
お互いにお顔が見えないネットの世界ですので、失礼のないように相互リンクを依頼しましょう。
依頼文には、相手サイトの感想等も添えるとよいでしょう。
相互リンクを依頼するときは、必ず先に自分のサイトに相手のサイトのリンクを貼ってからするのがマナーです。