Yes, it should burn coal. But that front grate is very badly warped, it needs replaced and the other one needs checked for straightness.
Are there any cracks in the firepot or heat chamber? You can check this with a very bright light on the outside while looking inside the stove, or put the light inside while checking outside the firebox for light penetration. If this test is done in darkness, it will work very well.