Приставы отказались принять заявление на возбуждение производства в Барнауле из-за отсутствия точного адреса бывшего мужа в Красноярске и предложили отправить почтой

В соответствии со ст. 30, 33 ФЗ "Об исполнительном производстве" -

Исполнительный документ и заявление подаются взыскателем по месту совершения исполнительных действий и применения мер принудительного исполнения, определяемому в соответствии со статьей 33 настоящего Федерального закона.

Если взыскателю неизвестно, в каком подразделении судебных приставов должно быть возбуждено исполнительное производство, то он вправе направить исполнительный документ и заявление в территориальный орган Федеральной службы судебных приставов (главному судебному приставу субъекта (главному судебному приставу субъектов) Российской Федерации) по месту совершения исполнительных действий и применения мер принудительного исполнения, определяемому в соответствии со статьей 33 настоящего Федерального закона. Главный судебный пристав субъекта (главный судебный пристав субъектов) Российской Федерации направляет указанные документы в соответствующее подразделение судебных приставов в пятидневный срок со дня их получения, а если исполнительный документ подлежит немедленному исполнению - в день их получения.

Таким образом, исходя из содержания вопроса, исполнительный документ необходимо направить в адрес главного пристава УФССП по Красноярскому краю.