Soldier ability - Two handed fighting?

If you mean two-weapon fighting then yes, they do. Almost every class in Conan begins with two-weapon fighting, minus the Scholar and Noble.

As for two-handed fighting, anyone can do this, no feats required. Thieves and Scholars might take a penalty if you're using martial weapons, as they don't start with those weapon proficiencies.

Muliticlassing is a quick and easy fix to both of these problems though!