We just bought a house, should we have the fireplace inspected or cleaned?

The short answer is:  YES.

A Chimney Repairman should inspect the complete wood burning system including the chimney at roof level. They will be able to properly advise you of any problems and if a chimney cleaning is required. They would also be able to advice on the proper use of the damper and correct wood burning procedures.