Если это вопросительное предложение, в конце ставится знак вопроса.
Предложение корректно.
Да, запятая ставится. Похожие случаи можно найти по ключевому слову "информации", "сведениям", "данным" и др.
Этот прием называется силлепс.
http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BB%D0%BB%D0%B5%D0%BF%D1%81
Предлагаем такой вариант: Они его — по их же заверениям!.. — потеряли пять лет назад.
Слово получаемая можно заменить на причастие предоставляемая либо на другое подходящее по смыслу слово. Синонимом слова значима может служить прилагательное важна.
Противоречия между двумя частями высказывания нет, так как они близки по смыслу. Возможно, если это допускает контекст и особенности описываемой ситуации, рассматривать вторую часть как уточняющую первую.
Запятые не нужны. Слитное или раздельное написание не с наречием сложно (а это наречие на -о) остаётся на усмотрение пишущего: если он хочет подчеркнуть отрицание признака (например, он возражает кому-то, кто считает, что это сложно), то не пишется раздельно, если он хочет выразить утверждение (несложно = 'просто') — слитно.
Предложение построено неудачно. Вторую придаточную часть нужно изменить.
Если это три разные фразы, лучше оформить так: От этих его фраз а-ля «Кто бы говорил!», «Я же служил!», «Я лучше знаю!» кругом голова.
