Где сказано, что новорожденный грешен? В чем его грех при рождении, зачем он искуплен, если его и не было греха еще?

Новорожденный не грешен. Но семя греха в нем заложено, и с возрастом- это начинает проявляться. Так считается.
С семи лет человек несет ответ за свои поступки.

Написано: "Во грехах родила мать".
"Все согрешили". И "разве родиться чистый от нечистого".

Первородный грех, мы уже рождаемся так сказать повреждёнными и только Святое Крещение, ради Крёстных страданий Спасителя, возводит человека в первозданное Безгрешное состояние, если бы не грешили после принятия Православного Крещения, Все Святыми бы были... и Сияли Божественным Светом, как вон некоторые подвижники благочестия, как Св. Серафим Саровский.

Тут можно провести параллель - малыш не виноват, что родился, например, на Мадагаскаре или в Сомали - его там родили родитель, которые там оказались по какойто причине.
Так и с первородным грехом - через грех Адама все его потомки унаследовали грех, как некую духовную болезнь. Для врачевания нужен лекарь, для человечества лекарем греха стал Христос.
Вкратце так... Я не богослов, обьяснил, как сам понимаю

Без проблемы решения, которое предоставляет церковь, не будет. Поэтому и придумали первородный грех

Свидетельство этому – предписание Пророка (да благословит его Аллах и приветствует) опекуну забеременевшей женщины-прелюбодейки о добром отношении к ней (Ибн Маджа) . Широко известна и история Аль-Гамедии, женщины из племени Гамед, которая пришла к Пророку (да благословит его Аллах и приветствует)

и сказала: “Я совершила прелюбодеяние”. Пророк велел ей прийти позже. На следующий день она пришла к нему и сказала: “Быть может, ты хочешь, чтобы я вернулась, дабы поступить со мной, как с Маизом ибн Маликом, но, клянусь Аллахом, я беременна! ” Он сказал ей: “Вернись, когда родишь”, и она ушла. Когда она родила, она принесла ребенка Пророку (да благословит его Аллах и приветствует) и сказала: “Вот я (пришла) с тем, кого родила”. Он сказал: “Вернись и корми его грудью до фитама (отнятие от груди) ”. Когда наступило время фитам, она пошла к Пророку (да благословит его Аллах и приветствует) с ребенком, который сам что-то ел. Отдав ребенка одному из мусульманских мужчин, Пророк (да благословит его Аллах и приветствует) приказал вырыть для нее яму и забить ее камнями до смерти (Абу Дауд) .

Этот хадис показывает, как ислам заботится о жизни младенца и об обеспечении его прав, чтобы дать ему возможность для существования несмотря на то, что он пришел в эту жизнь незаконным путем.

Тот путь, каким ребенок появился на свет, – это не его грех: