Отдел осуществляет свою деятельность во взаимодействии с Управлением Министерства юстиции Российской Федерации по Пермскому краю, Комитетом записи актов гражданского состояния Пермского края, функциональными и территориальными органами администрации города Перми.