BA...I'm no expert in it, but have a few points to offer.
First, the stress levels in the columns should not be close to f'c, unless this is a renovation/change of use with higher load considerations. If the loading can be determined properly, then a solution can be effected.
For jacketing, let's consider a round column, concentrically loaded. If the lateral strain is computed properly, then the lateral strain from the column will impose a stress on the jacket. That stress is hoop stress. Tensile reinforcement can then be determined to resist the hoop stress. Using this approach, there is inherent strain compatibility in the repair.
If there is no concern about localized crushing at the top or bottom of the column and it is only a mid-height concern developed from Poisson's ratio, then the jacket should be isolated from the top and bottom to remove direct axial load from the loading at the top or bottom of the column. That simplifies the condition and the analysis. Note that some axial load will still exist in the jacket from contact and bonding friction of the column face. This must be considered.
If the columns are rectangular (including square!), the stress distribution is a little different but the same concepts apply.
For jacketing like this, I would consider a carbon fiber overlay, provided the differential stresses are reasonable.