Question: can you begin a paragraph with as?
Answer: Certainly you can. We teachers often caution young writers to avoid beginning their sentences with adverbial conjunctions such as this until they are advanced enough to understand that they introduce a dependent clause. As the deer pants for water, I also pant for you.