Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.

Если отрицания нет, нужен винительный падеж: признал заслуги. Здесь проблемы нет, трудности возникают, когда есть отрицание, потому что существительное, относящееся к глаголу с отрицанием, может иметь форму родительного или винительного падежа. В одних случаях тот или иной падеж является предпочтительным, а в других существует равная возможность употребления как родительного, так и винительного падежа. Подробные рекомендации см. в «Письмовнике».

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

Вы имеете в виду Минтруд России? Это наименование склоняется, употребляется как существительное мужского рода.

Стилистически такой лозунг плох. Вот почему: слово Челны в составе наименования Набережные Челны изменяется как существительное в форме мн. ч. (в Челнах, из Челнов и т. д.). И согласуется (если нет слова город), соответственно, во мн. ч. (например: красивые вечерние Челны). Но при этом согласование во мн. ч. (люблю вас, Челны) тоже не идеально. Лучше так: Люблю тебя, город Набережные Челны. 

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

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

Оба варианта верны. Слово микроб может употребляться и как одушевленное, и как неодушевленное существительное.

В предложении ошибка. Правильно: запускай бумажного змея. Змей – одушевленное существительное (в т. ч. об игрушке). См.: Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008.

Существительное обувь употребляется только в единственном числе.

Слово пароли существует. Но это не форма множественного числа слова пароль, а несклоняемое существительное среднего рода, означающее двойную ставку в карточной игре. Именно эту словарную статью Вы и встретили. А форма мн. числа слова пароль – только пароли.