他の回答者さんにもあるように、確かに坪数×10万円~15万円が妥当と考えます。
弊社も以前事務所の引越しをした際は、坪×13万円ほどかかりました。ただここに、新オフィスの敷金や礼金などの出費もありますので、オフィス移転の費用として、それも加味して考えた方が良いと思います。
名刺や封筒の印刷のし直しもありますし、移転ハガキの送付など、ありとあらゆる作業が発生します。
ちなみに、オフィス移転が賃料以外の理由ならば仕方ないのですが、もし賃料の高さが問題ならば、先にオフィス賃料の値下げ交渉をした方がいいですよ。日本の経営者は、あまり不動産の賃貸借契約書等についてご存じないので、入居後に賃料の値下げ交渉をする人は少ないのですが、外資では当たり前のように、定期的にオーナーに賃料減額の交渉をしていますよ。
自社の総務部などの管理部門の人が交渉するのではなく、賃料の交渉を代行してくれる専門のコンサルティング会社に依頼していることがほとんどです。
よければ、一度賃料について、オーナーと値下げ交渉をしてください。交渉とは言え、交渉に失敗したら出ていかなくてはいけないなどのペナルティはありませんので、「下がればラッキー」くらいの気持ちでやってみることをお勧めします。
弊社は賃料コンサルティング会社に定期的に依頼しており、今では当初賃料の15%ほど安い賃料で借りています。
頑張ってください。