Someone should have Knowledge (arcana) maxed out to know golem/construct weaknesses.
If you have a Wizard, they should leave several open spell slots to prep weakness spells.
Combined with good scouting tactics, you can then exploit those weaknesses fairly easily.
If you are in Eberron Setting, Spontaneous Casting feat to do a spell swap for a weakness spell you need.
(There may be other feats like this, which would be handy)
DR and Nat. Armor reducing maneuvers, Construct Demolition Weapon Crystals, Sense Weakness feat, Wraithstrike like spells/magic items, Power Attack, Deft Strike, Favored Enemy, Foe Specialist, Swift Hunter, Rogue ACF for construct smash, etc.
Of course, spells that put them on their ass, like grease, or flashfrost spell metamagic, etc.
Construct owners could theoretically take somewhat more direct control over their creations, so I would not make the general assumption that every construct encounter will go like dumb bricks.