When your website not found on Google, it is because it is not optimized. Website not optimized also means not following the standards per the google guideline.
You cannot start a website marketing if your website does not meet these standards. If your website is not found on Google I suggest you contract an SEO Specialist to fully optimize your website. Of course Search engine optimization is or can be considered your website marketing services, but this only depends on the expertise of who you will contract. Website marketing requires experience otherwise your efforts for your website marketing will fail.
Your website marketing will only succeed if your website does meet the standards; an strategic public relation will do just fine.