The answer is: as soon as possible. Trademarks can take 1-2 years before you go through the entire process. You can apply for a trademark yourself on the USTPO site. Might help to have a lawyer or paralegal help you if you are inexperienced. A simple filing costs a few hundred in fees depending on the nature of the filing. (not legal advice).