平仮名を判定しようと、[あ-ゞ]という正規表現を書いたのですが、sed(GNU sed)では使えませんでした。
（この正規表現は間違っています。平仮名の判定に真似しないで下さい。sayuriさんの回答を参照のこと）

echo "abcあいう123" |sed -re 's/^[あ-ゞ]+//g'
# エラーになる: sed: -e expression #1, char 16: Invalid collation character

GNU系のawkやgrep(-Pオプション付き)では使えるようなのですが、sedはどうも駄目なようです。

[あ-ゞ]のような正規表現の代替になる手段や、これがそのまま使えるsedコマンドなどを探しています。
（なぜ使えないのか、という疑問もあります）

Ubuntu16.04で、en_US.UTF-8 と ja_JP.UTF-8 のロケールでテストしています。
GNU sed は PCRE（libpcre.so.3）にリンクされている物でテストしていますが、libcのみの物でも再現しました。
locale charmapの実行結果はテストしているen_US.UTF-8とja_JP.UTF-8の環境では両方とも、UTF-8になります。