Got asked for extra papers at city hall, is this normal?

Went to city hall for insurance change after switching jobs. They asked for a document from my previous company that I never heard about. My Japanese is okay for daily life, but official words still destroy me. Should I ask the old company HR, or is there another way? I will update later if I figure it out.