Isso parece ser um problema de conversão de sistemas de coordenadas (coisa que o JOSM às vezes faz de maneira aproximada). Qual programa você está usando para ler os shapefile? O ogr2osm faz conversões mais precisas, mas é preciso antes de mais nada descobrir qual é o sistema usado nos shapefiles da prefeitura.