Сборник (чего?) рассказов (доп.) (чьих?) Чехова (опред.).
Сущ. сборник образовано от глагола и наследует его управление (в измененном виде: глагол управляет прямым дополнением, отглаг. сущ. — дополнением в Р. п.).
Обе формы — «на Украине» и «в Украине» — считаются допустимыми в русском литературном языке. Традиционно употреблялась форма «на Украине», и она долгое время считалась нормой. В последние десятилетия форма «в Украине» стала активно использоваться, особенно в официальной речи и документах. Важно понимать, что язык развивается и нормы могут меняться. Поэтому обе формы имеют право на существование, и выбор зависит от контекста и личных предпочтений.
Верно написание с НИ: И ни выдохнуть не могу, ни вздохнуть.
Правильно.
Ни хвоста, ни чешуи — эти слова произносят рыбаку. Ни гвоздя, ни жезла (или ни жезла, ни гвоздя) — такое благопожелание может быть высказано автомобилисту.
Вы написали правильно.
Первый вариант верен.
Здесь верно: кому не поднеси.
Конструкции с частицей НЕ входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий тогда не входит ум? (Держ.). Как не любить родной Москвы! (Бар.). Где только не приходилось ему бывать! Куда он только не обращался!
Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение.