Зачем делать м2м таблицу, если модель содержит и адресс отделения и город, в котором оно находится?
Ну ты можешь запарсить все уникальные города, сделать отдельную модель городов. И в них запихать новую модель отделения, так как связи уже есть и потом перезаписать основную модель