What are the halachic issues/opinions/options regarding starting work early, i.e. before one is allowed or practically able to daven Shachris?
See Rabbi Gil Student, Shacharis Tips of the Unemployed, Hirhurim:
In New York, during much of the year, dawn is between 4:15-4:30am (although at times, it does get close to 6:00am). If one does start work before dawn, it would be permitted to work until dawn. However, one is not allowed to do work-like activities after dawn if one has not yet prayed (see Tefillah Ke-Hilkhasah, ch. 6 and Law of Daily Living vol. 1, ch. 11).
One exception discussed by Rabbi Student would be if one has a set minyan. He also discusses dissenting opinions that do not allow for this exception. One might therefore surmise according to the lenient position that someone could start work at 4:00am today if he has a set minyan at 10:00am (prior to the conclusion of the time for prayer, or, forgoing timely prayer, until midday).
For zmanim in your area, please see MyZmanim.com.
Of course, if you're confronted with this situation in practice, you should consult your Rabbi to determine what to do.