Неделя - общеславянское слово, производное на базе ne delati "не делать". Исходная семантика - "день отдыха" - известна сейчас во всех славянских языках, кроме русского. Неделей в Древней Руси называли воскресенье.
Это слово принадлежит к древнейшему пласту русской лексики, восходит к древнерусскому похоже звучащему слову сълнце и имеет параллели практически во всех современных славянских языках. Например, польское slonce. В статье "солнце" этимологического словаря Макс Фасмер прослеживает связь между русским солнцем, латинским sol и греческим словом Гелиос, а также указывает на соответствия с другими языками индоевропейской семьи.
Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":
Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]
Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]
Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]
Ко всему прочему - вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.
Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.
В функции членов предложения эти слова не требуют постановки знаков препинания.
Вообще не сообразишь, за каким краем света находишься: ясно только, что вверх ногами ко всему прочему человечеству. М. Веллер, Ножик Сережи Довлатова. Но женщина бывает сострадательна, нежна, честна, справедлива только с тем, кого любит, и безжалостна ко всему прочему. И. Гончаров, Обрыв.
Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.
Правильное управление: жалоба на что-либо. Поэтому верно: жалоба на непредоставление информации.