I would like to know which software is the best for making paper map from osm source. Is tileMill good for that ?
You could use TileMill or even Mapnik but I personally would use QGIS. QGIS has a good Map Composer specifically for creating paper maps. It also has the ability to retrieve OSM data by area and so should provide everything you need in one package.