SEOの初心者です。ホームページの新設に伴い対策を自分である程度やりたいのですが、何から始めたら良いですか？

被リンクが多い方が良いと言われていますが、ライバル会社の被リンクをインターネットのサイトで調べたら0～4くらいでした。これって、対策していないのですか？（間違い？？）それなのに上位10くらいに入っています。
個人的には、相互リンク、有料カテゴリー登録などを考えています。SEO対策業者から被リンクを買うのは、今は考えていません。