Приведенные предложения являются бессоюзными сложными предложениями с отношениями пояснения. В этом случае каноническим знаком служит двоеточие, однако допустимо и тире. См. параграф 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина и примечание 2 к нему.

В самом вопросе сочетание тире или двоеточие не образует самостоятельной части сложного предложения, а является пояснительной конструкцией (поясняет сочетание какой знак). Такие конструкции в конце предложения обычно отделяются тире, однако возможна и запятая. 

По основному правилу тире не требуется. Его можно поставить только как авторский знак в художественном тексте.

А у Лермонтова и Достоевского (в источниках) не хватает знаков препинания?

После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится: И в самом деле, послышались голоса внизу. Реже (при интонационном выделении вводных слов, при их включении в текст посредством подчинительного союза) после присоединительного союза, стоящего в начале предложения, запятая перед вводной конструкцией ставится: И, как водится, вспоминали только одно хорошее.

Вы правы. Верно: От имени всего коллектива и от меня лично примите самые искренние и горячие поздравления... или От имени всего коллектива и от себя лично поздравляю (поздравляем — если поздравляющих несколько) вас... Выражение ...от себя лично примите... будет означать, что тот, кого поздравляют, должен принять поздравление от самого себя.

Наименование департамента, в котором использован предлог по, встречается еще в девятнадцатом веке; ср. департамент по ученой части. Современные названия, созданные на основе модели с предлогом по, объединяют самые разные департаменты: по работе, по развитию, по вопросам, по защите, по недропользованию, по транспорту и другие. Вывод: наименования департаментов неоднотипны с грамматической точки зрения. 

Да, и такие словосочетания, как рассеянный по утрам человек, рассеянный из-за волнения человек, рассеянный по отношению ко всему окружающему, показывают, что у отглагольных прилагательных могут быть самые разные зависимые слова. Примите во внимание то, что в орфографических правилах не описываются все грамматические свойства слов, а только те, какие помогают определить верное написание.

Через дефис пишутся, в частности, глаголы со значением непрерывности процесса или интенсивности действия: На самой заре встанешь  и топчешься-топчешься  по избе: и воды надо принести, и пень растопить (Пауст.); сидел-сидел  в напрасном ожидании;  просил-просил о помощи;

В русском языке дефис используется для соединения слов, которые образуют единое понятие или указывают на повторяемость действия. 

В художественном тексте следует учитывать значимость прописных букв как средства графической выразительности. Например, в предложении «Он вывел на баннере "ДОЛОЙ" заглавными буквами» необходимость употребления прописных лексически подчеркнута в самом тексте; в предложении «Он послушал группу "МОЛОДОСТЬ ВНУТРИ"» прописные буквы соответствуют официальному написанию этого названия.