A forge does not require fine wood, just regular wood.

You are mistaken about the requirements for building a forge. A forge requires wood, not fine wood. One may obtain wood by smashing saplings with one's fists or merely picking up branches lying on the ground.

And to unlock the forge recepe, you must have had some coal in your inventory.
To get coal : Just let burn some meat.