Question: can you begin a sentence with moreover?
Answer: Of course it is, since “moreover” must come at the beginning of a sentence (as opposed to in the middle, after a comma). If that sentence is the first in a paragraph, well, there you are.