Hi,
1. You can publish the currency module switcher via the joomla modules manager so that your customers can select their currency. Also, if you want the correct currency to be automatically selected based on the location of the user, you can use the geolocation plugin we have in the Business edition and set the currency automatically based on that.
2. You need to set weights in your products. For each, men shoes would weight 2kg and women shoes would weight 1kg.
Then, you would create several manual shipping methods: for 1kg, 2kg, 3kg, 4kg, etc...times the numbers of shipping zones you have. You can create shipping zones via the menu System->Zones. In your shipping zones, you need to set the countries of the zone as subzones.