市区町村で国民健康保険の加入手続をする際、通常は、退職によって健康保険の資格喪失をしたという証明書の添付が必要です。この証明は、勤務先が作成したものでも、加入していた健康保険が発行したものでも、どちらでも良いことが多いようです。
　ただ、退職したお店に頼んでも、法定の様式があるわけではないため、お店に準備していない場合には時間がかかるかもしれません。
　もし、加入していたのが、全国健康保険協会（協会けんぽ）だった場合、近くの年金事務所で「健康保険・厚生年金保険資格取得・資格喪失確認通知書請求書」を提出することで、喪失証明を受けることができます。その際は、本人確認ができる書類（運転免許証等）を持参してください。
　加入していたのが、健康保険組合だった場合、その健康保険組合にお問い合わせください。