" I get a service tech out, they're here 15 minutes and they get it working. "

Have you ever asked what they did to get it to work?

The Comfortmaker PAJ4 is an air conditioner.

I get a service tech out, they're here 15 minutes and they get it working. The heat will then work all winter. Every year this happens and nobody seems to be able to tell me why.

It is not clear what was installed in March 2022. Did you purchase a new furnace and a Comfortmaker PAJ4 AC, or did keep your old furnace? Based on what you stated, the furnace did not produce heat when initially turned on in the fall for 2023, 2024, and 2025, and possibly 2022. Were all of these service calls at no charge? If they were not then you should be complaining and asking a lot of questions to the installer.

Using the small amount of information you have provided, my guess as a homeowner is there is an installation problem and the installer either doesn't know how to fix it or does not want to admit to the problem.