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