喪中の相手に、こちらから喪中はがきを出してもよいか

出してもよいです。
喪中はがきは「私から年賀状を出すのを控えます」という挨拶状なので、お互いが喪中であっても出し合って全く問題ありません。