資本金1千万円以上の新設法人であれば、本来は「消費税の新設法人に該当する旨の届出書」を提出すべきですので、普通に考えれば、それを提出されていたのでは、と思います。
http://www.nta.go.jp/category/yousiki/syouhi/annai/1461_09.htm

念のため、税務署に確認はされておいた方が良いと思います。
ひょっとしたら電話では教えてくれないかも知れませんが、その際は来署して閲覧となりますが、代表者本人であれば、たぶん代表社印と身分を証明できるような運転免許証等が必要と思いますが、従業員等であれば委任状や印鑑証明等も必要になるとは思いますので、電話で教えてもらえない場合は、その辺まで聞かれた上で準備して行かれた方が良いとは思います。