İstediğiniz zaman başlayabilirsiniz. Herhangi bir sorun olmaz. Sadece sitenizin her şeyinin oturmuş olmasına dikkat edin. İndexler vs gibi. Kısa zamanda daha iyi sonuç alırsınız

SEO bir süreç. Bu sürece iyi bir iç SEO ile başlayıp, kullanıcı deneyimi (UI&UX) ve içeriği tamamladıktan sonra dış SEO işlemlerine geçilebilir.
Hit alayım, ping göndereyim de sitem hızlı yükselsin gibi hataları kesinlikle yapmayın ve yaptırmayın.
Organik olun, sitenize değer verin, gerisi olur.

Bol şans.

Dış SEO'dan ziyade site içeriğinizi daha da geliştirmenizi tavsiye ederim ilk aşamada.
Son zamanlarda müşterilerimin sitelerinde sürekli olarak görüyorum. İçerik anlamında hepsi çok zayıf. İçeriğin zayıf olması da dış SEO çalışmalarının verimini azaltıyor.
Sevgiler...

Sosyal imlemelere hemen başlayabilirsin. Twitter, instagram ve pinterest açarak başla hocam, ilerleyen süreçlerde başka yerlerden nofollow linkler de alırsın. Belli bir süre bu şekilde devam ettikten sonra tanıtım yazısı vs diye yürür gidersin.