So, can a weapon be Corrosive, Flaming, Frost and Shock at the same time to deal an extra 4d6 damage?
Yes. There is no rule stopping all of them from being activated at once.
Not a rule-->Some GM's won't allow flaming and frost to be on the same weapon because they think it is silly, but there is no rule against it.