Multi-stage coal reactions in carbon monoxide-containing atmospheres using alkaline and hydrogenation catalysts