固定電話も11桁にして、番号帯の半分くらいを移動体へ渡せば良いんじゃない？
01〜04:固定
　03:東日本
　04:西日本
05〜09:移動体
のように。