Есть две версии происхождения оборота ещё и конь не валялся:

1. Поговорка отражает русский крестьянский обычай давать лошади поваляться перед тем, как ее запрягать, – чтобы она меньше уставала во время работы.

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

Названия не нужно обособлять, пунктуация верна.

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

Слова обнимашки, целовашки склоняются: обнимашек, целовашек (ср. вкусняшка – вкусняшек). Пожелать кому-либо много обнимашек можно, грамматической ошибки здесь нет, но надо иметь в виду, что эти словечки – обнимашки, целовашки, из той же серии ванильки, мимими (лингвист Максим Кронгауз называет эти языковые явления «новой сентиментальностью», пришедшей на смену «аффтарам» и «падонкам») нравятся далеко не всем, а некоторых носителей языка уже начинают раздражать.

Корректно: Наша компания осуществляет лицензированный вывоз отходов I, III, IV классов опасности. Деятельность по сбору, транспортированию, обработке, утилизации, обезвреживанию, размещению отходов I–IV классов опасности подлежит лицензированию согласно Федеральному закону № 99-ФЗ "О лицензировании отдельных видов деятельности". Компания "Золушка" осуществляет деятельность на основании лицензии, выданной Федеральной службой по надзору в сфере природопользования: серия 78 № 00139 от 05 февраля 2016 г. (бессрочно).

Верно: с. Овсянка. См. в «Письмовнике». Верно: Республика Саха.

Написание Пражская весна соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово (которое может быть единственным) и собственные имена, входящие в название. Важное слово здесь – исторических. Пражская весна была уже почти полвека назад, это уже историческое событие. «Арабская весна» – серия недавних событий, еще не успевших стать для нас историческими. Поэтому корректно написание не по аналогии с Пражской весной, а по аналогии с «оранжевой революцией» и «революцией роз» – «арабская весна».

В качестве названия фильма использовано предложение. Вопрос о склонении предложения лишен каких-либо грамматических оснований. Если в лаконичном высказывании отсутствует родовое слово (фильм, картина, серия, боевик и т. п.), а название представляет собой составную конструкцию (словосочетание или предложение), то говорящий выбирает падежные формы компонентов составных названий на свое усмотрение. Фразы «Слезам» дали «Оскара», «За спичками» были в каждой библиотеке, снимался в «А зорях здесь тихих» иллюстрируют выбор авторов, склонных к употреблению разговорных выражений (см. также ответы на вопросы 313695, 314160).