Правильно: когда у тебя тяжело на душе.

Вы написали правильно. Здесь отрицается наличие того и другого состояния, а значит, необходима частица не. Повторяющийся союз и подчеркивает отрицание, так что уместно раздельное написание (сравним: На душе невесело).

Здесь верно: кому не поднеси.

Конструкции с частицей НЕ входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий тогда не входит ум? (Держ.). Как не любить родной Москвы! (Бар.). Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение.

Нет оснований для постановки запятых.

В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия»  (СПб, 2016) пишет об ангелах так: 

«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю. 

Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».

В значении "слева и справа от креста" - по сторонам от креста. В значении "на левой и правой сторонах креста" - на сторонах креста (по сторонам креста).

Второй вариант предпочтителен.

В значении 'нравиться' правильно: быть по душе кому-либо. Правильно: будет по душе детям и родителям.