Yes there's no problem with 'Of that, I'm sure', provided you punctuate it correctly. To be precise, there's no problem with starting a sentence with 'of'. Poets are the ones, who take the most advantage of this. Though your sentences are grammatically correct, I would suggest some edits in them: "Of that, I'm sure." "We need peace. Of that, I ... More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.