If you have a decent understanding of SEO basics and how Magento works, yes, you can start optimizing your Magento store yourself.  However, Magento has a steeper learning curve than other platforms, so for deeper technical SEO or performance tuning, you might need professional help.