法務局とあるので、商業登記簿謄本、または不動産登記簿謄本として回答します。
商業登記簿謄本は、法人格(株式会社、有限会社等)を含めた正式な社名、会社の住所があれば誰でも取れます。
法務局の窓口に行けば申請用紙がありますので、それに必要事項を記入して、1枚に月1000円の登記印紙(法務局で売っています)を貼付して窓口に提出すれば、即日発行してくれます。
http://www.moj.go.jp/ONLINE/COMMERCE/11-2.html
尚、その会社の所在地の法務局じゃなくても取り扱ってくれます。
不動産登記簿謄本も同じく誰でも入手可能で申請書に記入して登記印紙の貼付でOKですが、
登記簿上の不動産の住所は、一般的に用いられている住所と違う場合があるので、注意が必要です。
異なる場合は、その不動産の管轄であれば法務局に地図がありますので、それで確認が出来ます。