タグで管理からカスタムタクソノミーで管理に変更したときのリダイレク

htaccessにて
Redirect permanent /tag/ http://example.com/taxonomy/
とかそんな感じ？

1. URL に /tag/ が含まれる場合 /tag/ 以下のスラッグ部分を抜き出す
2. 抜き出したスラッグの term_id を調べる
3. 調べた term_id のタクソノミを調べる
4. 調べたタクソノミが、タグ（post_tag）以外の場合

1. タクソノミの rewrite slug を調べる
2. URLに、/page/2 やクエリ（?***=*** など）が含まれていないか調べる
3. URLを整形してリダイレクト

という順序で行えば可能かと思います。
/tag/ が含まれる全ての URL に対して検証を行うので、リダイレクトの必要がないタグ（post_tag）で管理しているものも含め、その都度 WP を起動して、データベースに問い合わせをする必要があります。

カスタムタクソノミー管理に変更したものが数百個に及ぶ場合は別として、変更したものを抽出し、jim912さん、kvexさんが提示した方法（.htaccess）での制御の方がいいのではないかと思います。（面倒ですが）

get_terms() で .htaccess 用に書き出し、それをコピペすれば手間が省ける気がします。
Redirect permanent /tag/aaa/ http://example.com/writer/aaa/
これを変更した分だけ繰り返す。

タグのアーカイブページは、質問の最初で /tag/abc/xxx.html と記述されて、その後 /tag/abc/ になっていますがどちらが正しいですか？

例えば「aaa」というタグの場合、アーカイブページのURL はどんな形式になっていますか？

example.com/tag/aaa/
ですか？ また、最後にスラッシュは付けてますか？ あるいは、
example.com/archive/tag/aaa/
のように何らかの接続語がつきますか？ それとも、最後に .html がつく（？）のですか？
example.com/tag/abc/xxx.html

functions.php に以下のコードを

function new_taxonomy_redirect() {
	if ( strpos($_SERVER['REQUEST_URI'], '/tag/') === false )
		return;

	global $wpdb;
	$slug = explode( '/', parse_url($_SERVER['REQUEST_URI'], PHP_URL_PATH) );
	$tid = $wpdb->get_var("SELECT term_id FROM $wpdb->terms WHERE slug = '$slug[2]'");

	if ( $tid ) {
		$tax = $wpdb->get_var("SELECT taxonomy FROM $wpdb->term_taxonomy WHERE term_id = $tid");
		if ( $tax != 'post_tag' ) {
			$red = get_option('siteurl') . '/';
			$red .= get_taxonomy($tax)->rewrite['slug'] . '/' . $slug[2];
			$red .= ( isset($slug[3]) ) ? str_replace('/tag/' . $slug[2], '', $_SERVER['REQUEST_URI']) : '';
			wp_redirect( $red, 301 );
		}
	}
}
add_filter('wp', 'new_taxonomy_redirect');

簡単な検証はしていますが…

• 必要のない余分な処理をしている可能性があります。
• もっと単純にWPの関数を利用して実現できるかもしれません。
• wp にフックさせていますが、これが適切かどうかは疑問です。
• 少なからずサイトのパフォーマンスに影響（悪い）を及ぼします。

というのをご理解ください。
なお、もしこれでpoemさんの希望通りになったとしても、コードに対する修正など、他の方からの意見を数日程度待って上で「解決済み」にしていただければと思います。