invot is another user here, his post is right above yours :D
a permalink for a product would be found right at the top of a product's definition page, .... from the dashboard select Products -> (select the product in question) and look towards the top of the screen ... you can see it here:
http://i47.tinypic.com/wb4fvt.png
To control how your wordpress site handles permalinks, go to the dashboard then Settings -> Permalinks
http://i45.tinypic.com/448b4.png
Yeah, I would have to suggest for the time being you use a Woocommerce-ready theme ... perhaps one from WooThemes, there are a few of them that are free, including Wootique. I don't think they are available from the Wordpress.org auto-install library, but you can find them on Woothemes' site. I think their site is getting hammered with traffic today because they just reintroduced the USPS, UPS and FedEx shipping extensions, plus there's a 50% off sale on extensions today.
Woostore and some other themes run around $70 each, but the free ones will take you pretty far and are fully Woocommerce enabled.