По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

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

В данном случае слово однако следует выделять запятыми. 

Вариант пунктуации: В связи с вышеизложенным и для обеспечения своевременной сдачи двигателей в сборе 21300100026000 (18 шт.) и 21300100026022 (2 шт.) в запасные части по плану июня 2012 года прошу Вас разрешить отпуск данных двигателей со склада 39184 на склад 29582 по ранее существовавшей схеме с регистрацией в ИС «КХП» текущего дня и
ИС «Охрана».

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).

Согласны с Вами, слово почти во втором предложении неуместно, следовало бы использовать слово около.

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