Правила выбора падежа дополнения при переходном глаголе с отрицанием изложены, в частности, в соответствующем параграфе «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой. Глагол получить приведён в подпункте 4 пункта 1 указанного параграфа среди глаголов, при которых требуется дополнение в родительном падеже: не получили отказа. Впрочем, если под словом отказ подразумевается конкретный документ («именно этот предмет, а не вообще какой-то»), в сочетании употребляется винительный падеж, сравним подпункт 1 пункта 2 с примерами типа не отрецензировал рукопись, которую ему прислали.
Правильно: в случае отказа в просьбе.
Правильно: согласно указу.
Мягкий знак пишется перед -ся в неопределенной форме глагола (что делать? купаться) и не пишется в форме 3-го лица единственного и множественного числа (что делает? купается, что делают? купаются).
Правильно: причину отказа в выдаче справки.
Правильно: согласно указу.
Корректно: инструкция для кладовщика, инструкция кладовщику; согласно указу.