מה לעשות כשחברת סלולר מוחקת מידע אישי מהנייד ולא מיידעת על כך?

שלום רב,
ברצוני לקבל המלצה+חוות דעת על בעיה בה נתקלתי מול חברת סלולר.

החברה מחקה מידע רגיש ואישי מהנייד שלי, כאשר הועבר לה לבדיקה. הנציג לא טרח ליידע אותי ואף לא החתים אותי כי אני יודע על כך (לחברה יש טופס הנמסר לתיקון והעתק ללקוח , אשר כלל איננו חתום על ידי).

פניתי אל החברה לאיתור המכשיר, אך הוא לא אותר ומאז כל התכתובת שלי מול החברה עוסקת בהטחת האשמות בי על חוסר הזהירות שלי והחברה מתנערת לחלוטין מאחריות כלשהיא שלה לנושא בטענה כי יש שילוט במקום והנציג לא חייב לידע אותי ולהחתים אותי.

בתחילה ביקשתי מהחברה רק לאתר את המכשיר ולנסות לחלץ את המידע, אך היחס המזלזל כלפיי בטלפון ובמענה בכתב, גרמו לי לסלידה מהחברה וברצוני לפנות לפן המשפטי.

ברור לי שבטרם פניה כזו, עלי ליידע את החברה ולנסות להגיע איתה להסדר, על מנת לחסוך את הצורך המשפטי וגם להוכיח כי ניסיתי להגיע להסדר.

מה עלי לעשות?
האם פניות בפקס+אישור שליחה מהוות ראיה בבימ"ש?
האם לשלוח תכתובת נוספת בדואר רשום ?
מה עלי להציע לחברה על מנת שבימ"ש יבין שפנייתי איננה נוגעת לחמדנות (במשך כל ההתכתבויות כלל לא ביקשתי פיצוי ורק קבלתי על היחס וביקשתי לאתר את המכשיר), אלא להתנערות מאחריות של החברה.
האם שלט בסניף מספיק? האם הנציג לא היה חייב להחתים אותי, אף שבטופס ישנו מקום מיועד לחתימה?
מה בעצם הסיכויים שלי מול חברת הענק הזו, כאשר כל שביקשתי היה לאתר את המכשיר ובטוחני כי פיצוי לא יפצה על אובדן חלק מהמידע שהיה שם.

אני יודע ששאלתי המון שאלות, אבל אשמח לתשובה רחבה ככל האפשר, אולי אפילו עם הפניה לחומר בנושא.

תודה מראש,
אורי