FSJ normally begins between July and September and takes usually twelve months, at least six months. You can apply throughout the whole year.
The application procedure differs from agency to agency. Please contact the agency in your favourite region.
You can find a map with agencies all over Germany here.