مشكل شهادة السكنى بدون بطاقة تعريف او عقد كراء

السلام عليكم
لقد تمت سرقة بطاقة تعريفي الوطنية، و ليس لي مسكن محدد، اقطن بالشارع ان صح التعبير، و احتاج الى شهادة السكنى لعمل بطاقة تعريف جديدة لكي اجد عملا. اخبرني شيوخ المقاطعات انه علي ان آتي بعقد كراء او التزام من طرف احد ما لكي يوضع عنوانه ببطاقتي، و انا لا استطيع ان آتي بأي من ذلك. هل لي بمشورتكم من فضلكم، هل هنالك اي حل قانوني لهاته المسئلة.
وشكرا