I can't find any synonyms for the words I need to rephrase. Can you check them, please?
1) He thought there should be sea-police upon the Haerwich-Holland ranges since that sea stretch was constantly overrun by pirates
2) He was expert in dabbling in exchanges He was such a shrewd businessman that nobody knew he was hevily in debt.
3) He was stately (synonym) in administration and an excellent fellow, too. Chaucher doesn't know his name.
For which words do you need synonyms?
Go here: http://www.thesaurus.com and look up the words for which you need synonyms. I see you have identified "stately" above, but no others.
http://thesaurus.com/browse/stately
As you can see there are many synonyms for this word. In that particular sentence, I'd use either "noble" or maybe "pompous" in place of "stately" but it depends on what the tone is. If the tone is relatively flat (just the facts), then I'd use "noble" but if it's even slightly negative, I'd use "pompous."