If I burn only natural things, ie. no artificial logs, I should be able to use the ashes as fertilizer, ok?

Question

Using a wood stove, some newspaper to start.

Answer 1

Yes and you can add this to your compost pile too.

Answer 2

Yes.