Какие существуют средства для работы с документами Word.docs (.doc) через c++?
Например можно использовать для этого сам Word, если вас это устраивает. Все продукты MS Office являются COM/ActiveX объектами. Это можно использовать в своей программе на каком угодно языке, умеющем в COM/ActiveX. С++ это умеет. Из коробки это умеют еще и JacaScript и VBScript, так что может вам и плюсы не нужны.
Вообще если вам не очень важна производительность, то конвертируйте doc в docx через какую нибудь программу, а дальше уже в docx меняйте текст. Можете поискать средства для работы через типа таких, но помните, что даже у ms word нет полной совместимости между разными версиями. 
офтоп: нможете попробовать использовать c#, там попроще с вордом работать