Does Magical SEO Doctor create an SEO-friendly URL structure for my store?

No. The app leaves your URLs exactly as they are. If you want to tweak a product or page slug, do it directly in your Shopify admin under Online Store → Pages or Products.