Constructs are, by virtue of their type, immune to raise dead, curing spells etc. But if a construct is destroyed, is it still a construct, or is it now an object? If it is an object, then can you repair it with the 2nd level Cleric spell, Make Whole?
And since constructs do not have a 'soul'...