Decomposition of the infinite companion and interpolation