Есть устойчивый оборот всё (все) и вся, означающий 'всё (все) без исключения'. В нем склоняется первый компонент (см. словарную фиксацию), значит грамматически Ваш пример корректен. Стилистически оборот экспрессивный, он будет уместен, если текст, ситуация общения допускают экспрессию. 

Существительное знаменитость (как и слово звезда в том же значении) требует согласования в женском роде, даже если речь идет о мужчине: Знаменитость сообщила, что уже не является холостяком.

Эти предлоги используются в значении "по отношению к кому-, чему-л., в отношении кого-, чего-л.", причем касательно характеризуется словарями как книжное, официальное слово. 

Сочетание на Колыме является уточняющим обстоятельством по отношению к сочетанию (обстоятельству) у нас при соответствующей интонации. При отсутствии такой интонации уточняющая конструкция не возникает и обособление не требуется.

Исследователь синтаксиса осложненного предложения Е. А. Стародумова называет уточнение «самой слабой конструкцией из всех разновидностей пояснения». По наблюдениям исследователя, эта конструкция «легко „исчезает“, если снять интонацию обособления: уточняющий член превращается в присловный распространитель или его аналог». Так, предложение Она села на свой диванчик, рядом с Аннушкой может быть произнесено (прочитано) и без паузы после слова диванчик: Она села на свой диванчик рядом с Аннушкой. «Изменив интонацию, мы изменили связи в предложении: компонент „рядом с Аннушкой“ не связан теперь с компонентом „на свой диванчик“ как уточняющий, а относится только к глаголу-сказуемому „села“. Еще пример: Вечером, во время ужина, вспыхнула ссора. — Вечером во время ужина вспыхнула ссора. В первом случае есть внутрирядные уточняющие отношения между компонентами „вечером“ и „во время ужина“, а во втором случае эти компоненты не составляют ряда, внутрирядные отношения не оформлены» (Е. А. Стародумова. Синтаксис современного русского языка. Владивосток, 2005).

В справочнике по пунктуации Д. Э. Розенталя упоминается возможность двоякого прочтения обстоятельств времени, сравним пример из параграфа 22.2: Завтра, в шесть часов вечера, состоится заседание кафедры. — Заседание кафедры состоится завтра в шесть часов вечера.

Вместо "завести уголовное дело на кого-либо" обычно говорят возбудить уголовное дело (по факту преступления, на основании заявления потерпевшего и т. д.). Как мы можем судить по Уголовно-процессуальному кодексу, дело возбуждается не против какого-либо лица, а по информации о преступлении.

С точки зрения современных словообразовательных отношений мотивирующим словом для слова токарь является глагол точить. Те же отношения наблюдаем в парах лечить — лекарь, звонить — звонарь, писать — писарь. Конечная гласная основы инфинитива при словопроизводстве отсекается. Слова на -арь могут быть также образованы от прилагательных (дикий — дикарь) и от существительных (пес — псарь). Слово слесарь ни от чего не образовано, это заимствованное слово (нем. Schlosser), фонетическая форма которого сближена с обликом других слов на -арь.

Указанные запятая и тире нужны.

Рекомендуем разделить предложение на два: До Марии Никифоровны ему не было никакого дела — в конце концов, не его это головная боль. Его беспокоили их с Таней отношения.

Ни в коем случае. Это пример так называемой наивной этимологии (примерно так же строит свои «филологические» изыскания господин Задорнов). Конечно же, имя римской богини Весты не имеет к происхождению существительного невеста никакого отношения, хотя это слово и является спорным в этимологическом отношении. Наиболее предпочтительным представляется такое объяснение: слово невеста образовано с помощью приставки не- от той же древней праславянской основы, что и слова весть, ведать, т. е. невеста  буквально 'незнакомая, неизвестная'. Это связано с представлениями о бракосочетании, о невинности, непорочности невесты.