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