Правильное управление: жалоба на что-либо. Поэтому верно: жалоба на непредоставление информации.
Правильно: Ваша жалоба обоснованна. Здесь обоснованна - краткое прилагательное, пишется с двумя Н.
Возможно и единственное, и множественное число.
Верно: город мозаик Мадаба.
Суффиксы (а "трудная" гласная О находится в суффиксе) не проверяются при помощи проверочных слов. Помогут правила.