Насколько мне известно, федеральное БТИ находится в 9-этажке на углу Советская - Карла Маркса. А по Красной Армии это юстиция. Я бы пошёл в федеральное.