引っ越しして現住所を証明できる書類がありません。

公共料金証明書等でも確認が可能です。（電話や電気・ガス代・水道などの公共料金の領収書）
必ずご本人様のお名前と、現住所が記載されていることをご確認ください。