Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».
А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение.
Ни то, ни другое, ни третье. Овощь с мягким знаком на конце – собирательное существительное женского рода, которое употребляется в народной речи в том же значении, что и слово овощи: растет на огороде овощь всякая (=растут разные овощи). Это слово отнюдь не новое, его можно встретить, например, в поэме Некрасова «Кому на Руси жить хорошо»: Вся овощь огородная Поспела: дети носятся Кто с репой, кто с морковкою...
Оба варианта правильны.
Запятая не нужна, т. к. сравнительный оборот здесь в роли сказуемого.