住所を証明できるものがまだ何もない：相手がどの種類を受け付けるかをまず聞き、自分で推測しない
当サイトには、口座開設、携帯電話の契約、賃貸契約（リース）の締結で同じ一式の書類が繰り返し求められることについての別の記事があります。その記事では、住所証明がいちばん行き詰まりやすい項目だと触れています。この記事が扱うのは、まさにその項目です。
これは循環であって、書類の不足ではない
請求書は口座があってはじめて送られてきます。口座は住所があってはじめて開けます。住所証明は請求書か賃貸契約（リース）があってはじめて成り立ちます。到着したばかりの人がここで行き詰まるのは、それらのものがまだ生まれ始めていないからです。
ですから解決策は、相手に「ほかにどの種類を受け付けていますか」と聞くことです。この問いの答えは、たいてい想像より幅があります。
まず質問を十分に具体的にする
「何を持っていけばよいですか」と聞いて返ってくるのは、たいてい大まかなリスト一文です。聞き方をこう変えます。必要なのは身分証明ですか、住所証明ですか？住所証明はどの種類を受け付けますか？日付に関する要件はありますか？
当サイトには、口座開設、携帯電話の契約、賃貸契約（リース）の締結のときに同じ一式の書類が繰り返し求められることについての別の記事があります。その記事の聞き方はここでも同じように当てはまります——相手がそのまま答えられるところまで質問を分解するのです。
住所証明は請求書だけではない
受け付ける種類は機関ごとに違い、しかも多くの人が思っているより多くあります。賃貸契約（リース）を受け付けるところもあれば、雇用主や学校が発行したレターを受け付けるところもあり、その住所に届いた正式な郵便物を受け付けるところもあります。
やるべきことは、相手が挙げた種類を一つ残らず書き写し、手元のどれがいちばん早く手に入るかを見ることです。
他の人のところに住んでいるなら、まずこれを聞く
居候や短期の滞在先というケースはよくあり、そのとき請求書にあなたの名前は載りません。これはごく率直に聞く必要があります。私が住んでいる場所の請求書が私の名義でない場合、何を受け付けますか？
当サイト（引っ越しサイト）には、仮住まいでの最初の数週間についての別の記事があります。その記事でもこの項目がいちばん行き詰まりやすいと触れています。仮住まいで先に確認しておくことの中に、この問いを入れておくべきです。
順番を正しく並べれば、この循環はほどける
多くの人は同じ週のうちにすべての手続きを終えようとして、その結果どれもが同じ項目で行き詰まります。実際にできるやり方は、まずそのうちの一つを成立させることです。そうすれば、残りにも使えるものが出てきます。
当サイト（教育サイト）には、まず住所があってはじめて、その後のすべてが進められることについての別の記事があります。当サイト（賃貸サイト）には、賃貸の水道・電気・ガスとインターネットは誰が担当し、いつ手続きするかについての別の記事があります——その請求書は、いちばん早く生まれる項目であることがよくあります。住所が決まったとたんに、いくつかのことがそれを待って列を作ります。ですから、それらの順番は先に一度考えておく価値があります。当サイト（お金のサイト）には、相手が明細書を求めてきたとき、相手が証明したいのがどのことなのかをまずはっきり聞くことについての別の記事があります。
この記事の範囲
この記事で扱うのは、どう聞くかとどう順番を並べるかです。受け付けられる書類の種類を何も列挙せず、いずれの組織や機関の要件も説明せず、いかなる書類が受け付けられるかどうかも判断せず、法律上または移民に関する助言にあたるものでもありません。
実際の要件は、その機関の正式な説明を基準としてください。
ポイント
住所証明で行き詰まるのは、それらのものがまだ生まれ始めていないからです。ですから聞くのは「ほかにどの種類を受け付けていますか」であって、持っていない一部を探しに行くことではありません。質問を具体的に分解します。必要なのは身分証明か住所証明か、住所証明はどの種類を受け付けるか、日付の要件はあるか。他の人のところに住んでいるなら、請求書が自分の名義でないとき何を受け付けるかを率直に聞きます。まずそのうちの一つを成立させれば、循環はほどけます。