Песню про Навашино исполняет Трофим. В миру Сергей Трофимов.

"Все! Пиздец. Все пиздец..." поет группа "Жуки".

Что касается хулиганского ремикса "про глагол и ро тире...", то очень похоже на профессора Лебединского. Но в данном случае не уверен.