Правильное управление: жалоба на что-либо. Поэтому верно: жалоба на непредоставление информации.
Правильно слитное написание, если в предложении нет противопоставления: непредоставление услуг, нецелевое использование (ср. при противопоставлении: это не предоставление услуг, а бардак какой-то).
Не с существительными пишется слитно, если нет противопоставления (в случае непредоставления услуги...). Если противопоставление есть (это не предоставление услуги, а ...), следует писать раздельно.
Непредоставление - существительное.
Правильно слитное написание. Не с существительным пишется раздельно только в том случае, если есть или подразумевается противопоставление.
Корректно слитное написание. Но: не предоставленные своевременно услуги.
При отсутствии противопоставления приведенные существительные, как правило, пишут слитно.
Верны оба варианта. Предоставить – передать, представить – предъявить.
При отсутствии противопоставления, как правило, слитно.