osm exports with routing

Hi people. Sorry for my English.
I got some problems with exports of France to osm. I’ve trying to convert France to Navitel (russian navigating software) wia osm2mp.pl script and GPSMapEdit and i looking for service which provide whole country divided by cantons with cutting by boundaries. I found this wonderful site, but whey split country without --completeWays tag in osmosis so when i get all cantons there is no routing between them (roads which goes throw boundaries are deleted). Could somebody help me to found service which provide right extracted cantons or help to create common nodes between all major roads and boundaries in osm (if it is good idea)
like this: http://www.openstreetmap.org/browse/node/1006971499