In previous post you have the word "fè" translating the word "take" in the phrase "Each step I take". Does that mean I can say "Li dwe FE premye pa a"?

You got it, if you meant to say He/She should take the first step.
Haitian Creole ↔ English Reference, Look up Haitian Creole and English Words