日本に入国、在留することが許可されている証明書が必要です。
各都道府県での入国管理官署などで、許可申請をしているはずですのでお持ちでしょう。
在留許可を得ていることで不法滞在ではないことが証明できるので「在留資格認定証明書」を求められたら用意しましょう。