>>480
unicodeを経由して変換するだけだが、
多分そのhtmlは、Shift_JISといいつつ十中八九はWINDOWS-31J(cp932)
でエンコードされているのでcp932を指定したほうが安全。
しかし、それをunicode経由でeuc-jpに変換しようとすると、文字セットやマッピング
が異なるので、コケるケースが出てくる。
PythonはいわゆるeucJP-msをサポートしていないので、eucJP-msを使いたいなら
自分で作りこむか、subprocessやctypesで外のプログラムやライブラリを
使うことになる。

もっとも、単にhtmlを出力したくて、文字を実体参照に変換しても良いのなら、
htmlstr.decode('cp932').encode('euc-jp', 'xmlcharrefreplace')
で良い。