You should begin the process at the earliest possible time if you believe federal funds may be used in the project.  The first thing to do is determine what level of review is necessary and follow the established procedures to achieve Environmental Compliance.