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