I got the visa for staying in Japan for one year (after that need to renew again...next time maybe one year or three year) in last Dec at 東京入国管理局...now in my passport, there is a similar sticker of "Landing Permission" (you'll get that sticker on your passport when you travel to Japan), but it's called "Change Permit"...that is my visa! (status: 日本人の配偶者等) and together with another sticker of "Re-entry Permit to Japan", also for one year...
After I got the visa last Dec, I went to 区役所 on the same day to apply for 外国人登録証明書...and this afternoon I went to the 区役所 again to get it! It looks like the ID card, I've to bring it when I go out ne! ^_^