Can fuels such as coal and oil be replaced by nature?

Nope - it takes millions of years to make coal from natural products. Te existing coal seams WILL be exhausted long before new ones are formed !