Очевидно, это интонационное тире, которое «ставится для указания места распадения простого предложения на словесные группы, чтобы подчеркнуть или уточнить смысловые отношения между членами предложения, когда другими знаками препинания или порядком слов нужный смысл не может быть выражен» (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. § 7).
Сочетание на предложение Пугачева служить ему не является придаточным предложением, так как в нем нет грамматической основы. В этом сочетании есть дополнение (отвечает (на что?) на предложение), несогласованные определения (предложение (чьё?) Пугачева; предложение (какое?) служить) и ещё одно дополнение (служить (кому?) ему). Для обособления этого сочетания нет оснований.
Нормативными словарями современного русского языка это слово не зафиксировано, однако обычно оно употребляется как слово женского рода (Начал концерт с калимбы, ее еще называют африканским ручным пианино [Петербургский пианист сыграл в мраморном каньоне Рускеалы // Vesti.ru, 07.09.2020]), что вполне естественно для заимствованных существительных, оканчивающихся на -а неударное.
Для точного ответа не хватает контекста, но если речь идет об обозначении длительности чего-либо, то возможны оба варианта. Предлоги с и от в таких случаях синонимичны, при этом, как указано в справочнике «Управление в русском языке» Д. Э. Розенталя, у предлога от появляется добавочное значение исходного момента.
Прилагательное истинный образовано от существительного истина и, как свидетельствуют толковые словари русского языка, представляет собой многозначное слово, сочетающееся с широким списком имен. Прилагательное истинностный образовано от существительного истинность и представляет собой логико-философский термин, восходящий к работам Г. Фреге и используемый для оценки значений высказываний как истинных или ложных.
Наречие перво-наперво в предложении выполняет функцию обстоятельства и, как любое обстоятельство, выраженное наречием, не требует обособления. В контексте оно может быть выделено запятыми или тире «для смыслового подчеркивания» (см. параграф 77 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Наречие очень употребляется со словами, обозначающими свойства, для обозначения высокой степени проявления этого свойства. Степень проявления различий в отношении разных людей к проблеме может быть высокой, поэтому выражение люди очень по-разному относятся к проблеме вполне нормально. Более подробная информация о значении и сочетаемости слова очень приведена в словарях.
Такого правила нет, запятая перед союзом чтобы ставится, если он присоединяет придаточное цели: Мы приехали, чтобы победить. Запятая перед чтобы не ставится, если это слово входит в состав частиц или сложных союзов: Нет чтобы помолчать!; Для того чтобы победить, нужно работать; Это не то чтобы опасно, но не нужно.
Запятая нужна, чтобы закрыть придаточную часть. Уместность тире вызывает сомнения (слову всё не предшествует перечислительный ряд, для которого оно являлось бы обобщающим словом): Мы сделали всё, что было в наших силах, всё перепробовали. Можно также разделить предложение на два: Мы сделали всё, что было в наших силах. Всё перепробовали.