1. ...Знаменитый английский композитор, член палаты лордов британского парламента барон Эндрю Ллойд Уэббер.
2. Об этом нам рассказал директор, депутат от КПРФ, ректор университета такого-то кандидат математических наук Иванов.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Корректно без предлога: оплата покупательницей, оплата тканей.
Фамилия Ланда склоняется (и мужская, и женская). Правильно: выдана Ланде.
Оба варианта зафиксированы в словарях.
Слова надо и нужно синонимичны и взаимозаменяемы в любых контекстах.
Пунктуация верна. Однако в третьем предложении, на наш взгляд, более подходящим знаком является тире. Однородные компоненты объявляет арестанта преступником и выносит смертный приговор по смыслу подчинены сочетанию идёт против своей совести, они показывают, что именно совершает прокуратор против совести. Эту смысловую подчиненность, пояснительный характер компонентов можно показать знаком тире.
Неясно, что означает сочетание "5 карата".