Immediately. The earlier an attorney is involved, the more they can do to protect your rights. An attorney can be present at your first appearance hearing, communicate with prosecutors on your behalf, and begin investigating the case before evidence is lost or witnesses become unavailable.