What is the earliest I can apply for a business visa for Schengen?

You need to apply six months prior to your scheduled trip.