Правильно: в случае отказа в просьбе.
Верно: появиться ниоткуда. У Бродского: "Ниоткуда с любовью...".
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.
Возможны варианты управления: откушать что и откушать чего. Выбираете Вы.
Происхождение этого выражения точно не установлено. Есть версия, что оно связано с лепкой снежных баб, которые могут получиться плохими, некрасивыми, если в прямом смысле «выйдут боком» (т. е. если снежный ком будет неровным, если один бок будет выпирать).
Корректно: Это никуда не денешь.