Верно: было не одна и не две.
Такой вариант пунктуационного оформления в принципе возможен.
Терминологическое сочетание мужского рода в этих предложениях играет роль именной части составного именного сказуемого: Слово «день» мужского рода. В параграфе 5.10 справочника по пунктуации Д. Э. Розенталя указано, что в таких случаях тире обычно не ставится (сравним приводимые там примеры, подобные Вашему: Небо без единого облачка; Люди здесь необыкновенной доброты), однако существуют условия для его постановки, например логическое и интонационное членение предложения или параллелизм строения его частей, сравним: Слово «день» — мужского рода, а «ночь» — женского.
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.
Обратите внимание, что первое предложение построено некорректно. Верно: В настоящее время вывоз мусора является жилищной услугой.
Действительно, мы нередко определяем род несклоняемого иноязычного существительного по роду русского слова, которое рассматривается как синоним или как родовое наименование для данного неизменяемого существительного. Авеню женского рода, потому что слово улица женского рода, а пенальти мужского рода, потому что здесь влияет род слова (штрафной) удар. Но это скорее исключение, чем правило. Очень часто такая проверка не работает, внешний фонетический облик иноязычного слова оказывается более сильным фактором, и слово приобретает характеристику среднего рода. Среднего – потому что это общая закономерность для русского языка: несклоняемые иноязычные существительные, оканчивающиеся на гласный, обозначающие предмет, относятся к среднему роду. Ср.: пальто, кашне, метро, кафе и т. д.
Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.
Возможны оба варианта, предпочтительна форма множественного числа.
Полтора года - это 1,5 года или 1 г. 6 мес.
Нужно склонять: тетрадь Деды Елены.
Оба варианта возможны, выбирайте подходящий по смыслу.