Can you begin a paragraph with thus?

Yes, "thus" can be used to begin a paragraph to indicate a conclusion or summary of the preceding discussion or to refer back to something already mentioned.