I am not too sure if it would be formally acceptable to start a sentence with "with", however, it is acceptable in speaking terms. In my experience as a Native English Speaker, it is okay to start the sentence with "with", as long as it makes sense and you are using the correct grammar. Many formal documents have sentences starting with that word. e.g. With that being said, I hope I have answered your question.

I think it is grammatically fine, but I am not sure how effective it is in conveying the message. If you want to grab the reader's attention, it's probably better to put the benefits first, as in "Make your website run as fast ... with Turkey's fastest WP hosting packages ...". Or your might state the product first, as in "Here's XX(product name), Turkey's fastest WP hosting packages that can make your website ...".

With Turkey's fastest WP hosting packages, make your website run as fast as the speed of light and get high search engine rankings. Review our cheap WP hosting packages! Sounds good!