Peat is the first step in forming coal. Peat still forms under the correct conditions, so coal can still be formed.

Conditions might be rarer, but the steps aren't solely reliant on the absence of microbes which now exist.