Прилагательное уфимский уникально. В прочих прилагательных, образованных от подобных географических названий, используется согласный Н: арагвинский, тувинский, увинский.
Корректно: 11 отдельный кавалерийский полк; 432 гвардейский Архаринский ордена Ленина, Краснознамённый отдельный дорожный батальон имени Ленинского Комсомола; 1 отдельный гвардейский Свирский Краснознамённый сапёрный батальон.