Эти слова могут употребляться как синонимы в значении 'те, кто работают вместе; товарищи по работе', ср.: поговорить с коллегами и поговорить с сотрудниками. Но эти слова не взаимозаменяемы: у слова коллега есть значение 'представитель той же профессии' (на конференции обменялся опытом с коллегой); у слова сотрудник есть значение 'служащий' (сотрудники предприятия), этого значения нет у слова коллега.

Эти слова образованы по регулярным словообразовательным и семантическим моделям, они не представляют какой-либо смысловой или орфографической трудности для носителей языка, поэтому их внесение в словники нормативных толковых или орфографических словарей вряд ли может быть целесообразным. Что же касается "законности" слов, то словарная фиксация не служит для слова (или для нового словоупотребления) безусловным "пропуском" в литературную речь.

Запятая нужна. Д. Э. Розенталь рекомендовал отделять слова что, а что, что же, обозначающие вопросы, за которыми следует предложение, раскрывающее их конкретный смысл (после них делается пауза), ср.: Что, если я кликну клич? (Т.) («что будет, если…»); А что, если он прячется в глубине лесов? (Каз.); Что, если в самом деле он [городничий] потащит меня в тюрьму? (Г.). 

Слова песни написаны Борисом Савельевичем Ласкиным. Его имя нужно указать. Год выхода фильма по данным Большой российской энциклопедии, сайту Э. А. Рязанова — 1965-й.

Оформление ссылки зависит от типа издания. Если оформление по ГОСТу не требуется, то запись можно оформить, например, так: Б. С. Ласкин «Песенка корреспондентов» из к/ф «Дайте жалобную книгу» (реж. Э. А. Рязанов, 1965).

См. ответ на вопрос № 306365. К этому ответу добавим, что в «Справочнике личных имен народов РСФСР» под ред. А. В. Суперанской (3-е изд., испр., М., 1987) сформулированы специальные правила образования и написания отчеств. В частности, там находим такое правило: если имя заканчивается на согласный -ж, -ц, -ч, -ш, -щ, к нему добавляется -евич, -вена: ...Герц + евич, -евна... (с. 622).

Использование двоеточия обязательно: нужно показать, что вопросительным предложением является не вся конструкция, а только её последняя часть. При этом заключать вопрос в кавычки не требуется: И когда в начале декабря, как я и предполагал, он поднял этот вопрос, я подумал: а почему бы нет? См. о таких случаях параграф 44.5 справочника по пунктуации Д. Э. Розенталя.

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

Благодарим за развернутый комментарий. Еще раз повторим: со словообразовательной логикой, в соответствии с которой предусматривается выделение корня того же, что и в словах запереть - запирать (и в причастии запертый), согласны. Вопрос о том, потеряна ли черта в словаре Тихонова или нет, интересен. Но мы не можем однозначно утверждать, что дело здесь в плохой вычитке словаря.

Объяснение неполное и в чем-то неправильное. Например, корень, связанный с чтением, все же чередование содержит, ср.:  прочесть, прочёл, дочёл (в этих словоформах корень имеет форму -чес- и -чё-). Правда, е и ё появляются лишь под ударением, и этими формами редко проверяют безударную гласную, быстрее вспоминаются формы с ударным [и] — читаный, читарь, читка. Корни, которые Вас интересуют, подробно описаны здесь. 

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