Вообще говоря, лень – существительное. Однако в предложениях типа Ему лень. Лень вставать и пр. лень правильнее назвать предикативом. Предикативы (предикативные наречия, категория состояния) – особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, ср.: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад, лень – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы всё же не имеют.

Ваш вариант возможен, но он может вызывать затруднение при чтении: нужно дочитать до конца, увидеть окончание последнего слова, чтобы правильно проинтонировать фразу. Вероятнее всего, читатель сначала воспримет это предложение, как предложение с синтаксическим параллелизмом: Горечь в сердце и боль неуёмная. Тире однозначно покажет, что последнее слово связано и со словом горечь, и со словом боль. Но оно будет требовать особого интонационного рисунка, обозначать паузу перед неуемные: Горечь в сердце и боль — неуёмные.

Верно: сдавать кровь.

Правильно: сдавать макулатуру.

Предпочтительно: не выдавал разрешения.

Такое употребление может вызвать недопонимание. 

Корректно: брать напрокат, сдавать в прокат.

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

Что касается второго примера, то в нем выражается утверждение признака, поэтому неправда пишется слитно. В данном случае нельзя руководствоваться только формальным строением предложения (наличием слова разве). Как сказано в академическом справочнике под ред. В. В. Лопатина, пишущий должен отдавать себе отчет в том, что он хочет выразить: отрицание признака или утверждение признака. От выбора написания будет зависеть и понимание написанного читающими.

Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Правильно: сдавать в прокат, но брать напрокат.