В приведенных примерах собственные наименования следует заключить в кавычки. Написание названия банка допускает варианты: «Уралсиб» и Уралсиб. Подробнее см. в «Письмовнике» — в статьях «Как правильно употреблять кавычки в собственных наименованиях» и «Как правильно употреблять кавычки в аббревиатурных названиях».

Знакомое многим словосочетание полный провал не является плеонастичным. В разговорной речи встречаются выражения почти провал, почти полный провал, свидетельствующие о том, что обозначаемую неудачу даже измеряют по своеобразной шкале полноты.

В документах расшифровку числительного в скобках принято писать с большой буквы в именительном падеже: материальная помощь в размере 10 000 (Десять тысяч) руб. Большая буква важна в первую очередь для бухгалтерских документов, заполняемых от руки (чтобы исключить возможность приписать что-то впереди), но и в других документах обычно пишут так же.

Данные конструкции полностью соответствуют нормам русского языка. Здесь перед нами переносное значение, основанное на метонимии — когда два явления, реально связанные друг с другом (пространственно, ситуативно, логически и т. д.), получают одно наименование, называются одним словом. Связь в данном случае такая: организация и люди, в ней работающие. Банк предупредил = сотрудники банка предупредили. 

Да, такое правило есть. В словах, образованных от основ, оканчивающихся на две одинаковые согласные, двойные согласные перед суффиксами сохраняются, правильно: программка. Одна согласная пишется в следующих случаях: 1) в уменьшительных и фамильярных формах личных имен (Алка, Жанка, Кирилка); 2) одиночная буква н – в любых словах с суффиксом -к(а) (колонка, антенка); 3) в слове оперетка.

Возможны оба варианта. Существительное следует поставить во множественное число, если есть намерение или необходимость подчеркнуть, что речь идет не об одном, а о нескольких предметах, понятиях, событиях. Единственное число предпочтительно, если более важна идея единства, внутренней связи. Подробнее об этом можно прочитать, например, в справочнике Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.