БТИ главный офис на проспекте Сибирский 43г, вы можете в любой филиал обратиться, на Павловском тракте 58 есть, на Балтийской 25, Деповская, 9, и ещё вроде где-то по городу
По Барнаулу не подскажу, но точно знаю, что не обязательно БТИ искать - техпланы делают и кадастровые конторы. А почему именно государственные ищите? Главное, чтобы кадастровый инженер был квалифицированный с членством в сро.