携帯から116にかけるには？

引越し関連ですが、電話の移転が必要なのに携帯しかないので116にかけれなくて困ってました。
公衆電話から116するのも考えましたが、可能なのかどうなのか分からないのでとりあえずググって見たところ116センター一覧というのがありました！つかNTT東日本のページ探したんだけどなぁ…。ちゃんとたどり着けないというのはサイトの作り方があまり良くないですね。

• ＮＴＴ東日本１１６センター一覧
• ＮＴＴ西日本お問い合わせ先一覧

【追記】
検索でやってくる方が多くいらっしゃるのでNTT西日本のページも追記しました。