Вы привели разные по сути примеры. В предложении Мы писали сочинение на тему «Как я провёл лето» слово тема обозначает и заголовок сочинения, поэтому формулировка темы заключается в кавычки (обратите внимание, что двоеточие здесь не нужно, «Как я провёл лето» — это приложение к существительному тема). В предложении Автор ставит проблему: какой опыт приобретает молодой человек, служа в армии? формулировка проблемы не требует заключения в кавычки, если это не дословная цитата из анализируемого текста.

Такое употребление вполне возможно. Например: ...сын Лаврентия Берии написал об отце обаятельную книгу: добродушный человек, преданный семьянин... [Александр Терехов. Каменный мост (1997–2008)].

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

В значении 'отдельный человек как работник' слово кадр — одушевленное существительное, соответственно верным будет вариант найти кадра. Обратите внимание, что использование этого слова в единственном числе в этом значении допустимо только в разговорных текстах.

Корректно написание через дефис: лже-Дмитрий.

История тоже может быть искренней, как и текст, и произведение. Ср. у А. А. Григорьева в «Моих литературных и нравственных скитальчествах»:  ...честный даже до крайней ограниченности, объясняющей его нелепую, но искреннюю историю французской революции и Наполеона, Вальтер Скотт был вполне представителем шотландского духа.

Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.

Что касается кавычек, то их отсутствие в особых случаях использования прямой речи фиксируется справочниками. Помимо упомянутого примера из справочника под ред. В. В. Лопатина, можно привести цитату из справочника по пунктуации Д. Э. Розенталя: «В газетных текстах кавычки при прямой речи нередко опускают: Президент Франции сказал: Обмен мнениями был полезен; Почему же это происходит? — спрашивает газета». В таких случаях передается скорее смысл высказываний, что позволяет опустить кавычки. В Вашем же случае важна форма (какое именно выражение использовали на работе), поэтому кавычки нужны: «Исключительно добросовестный человек», — говорили о нем на работе.

Корректно: Говорю как человек, который купил костюм для младенца в подарок золовке. А когда собирала вещи на выписку уже для своего младшего ребенка, срезала с того же комплекта бирку.

Корректно: Посредник — это компания или человек, которые... Во множественном числе ставится определение, расположенное после определяемых существительных, которые представляют собою однородные члены предложения.

Если человек, которого мы считали Машей, оказался Петей, тогда перед это ставится тире. Слово это в таких предложениях выступает в роли связки.

Если же речь идет о представлении при знакомстве, тогда перед словом это нужны запятые: Маша, это Петя; Петя, это Маша. Слово это является в данном случае местоимением.