I need to find a company to print a magazine

The binding you describe is called saddle-stitching.

It’s a little unusual, but not unknown, to run a 16-page color form and bind 12 pages of it in the center and the other four pages as the covers.