Here's what I did. Also started with 0 knowledge and still in the process of figuring it out by myself...
I started with on-site SEO, the usual site audits, H1, titles etc. When I managed to achieve above 90% on GTmetrix, I moved on to off-site SEO.
For off-site SEO, I first signed up with...