Корректно: 1. Однако ночь приходит вновь и растворяет волшебство дня. 2. Он был слишком молод, неспособен подойти к ситуации серьёзно. 3. Я не знаю, люблю ли я сильнее кошек или собак. 4. Я не знаю, нравятся ли мне больше собаки или кошки.

Ответы на вопросы о том, в каких случаях нужно ставить запятые, Вы найдете в справочнике по пунктуации. 

Корректно: Кто я – не важно. Важно, чего я хочу и есть ли это у тебя.

Это сочетание корректно. Будет ли оно синонимом сочетания решить проблему, зависит от контекста.

Да, такой вариант градационного сочинительного союза существует (основной его вариант — не только… но и).

Употреблять его имеет смысл в случае, когда речь идет фактически об одном и том же действии, признаке, но с очень разной степенью интенсивности: Солнце не просто грело, но и выпаривало последнюю влагу из уже пожелтевших листьев. Звучит такая конструкция не очень хорошо: намного лучше не просто... но даже, не просто… но. Солнце не просто грело, но даже обжигало кожу. Уместен и союз а в качестве второй части составного союза: Солнце не просто ярко светило, а буквально ослепляло.

Вариант не просто… а также вряд ли возможен, потому что при употреблении в первой части союза слова просто вместо только на первый план выходит идея контраста, а не соединения, а элемент также выражает идею соединения с попутным отождествлением, что несовместимо с контрастом.

Да, можно. См., например: К слову сказать, она слишком громко плакала, когда расставались у причала и когда за ней уже по пятам ходил местный ее муж, — могло дойти до скандала... [Владимир Маканин. Человек свиты (1988)]; Дело иногда доходило чуть ли не до скандала, но заканчивалось тем, что материалы других авторов принимали, а его нет [Юрий Никулин. Как я учился ходить (1979)] и др. 

Неясно, относятся ли слова в центре романа к обеим частям сложного предложения, поэтому ответить, нужно ли ставить запятую, невозможно.