OK - After pulling out most of my hair, stomping my feet, and shaking my fists in the air, my "Sim like" tantrum has ended. The urge to stomp my game disc into a million pieces has passed and I finally sent up my flag of defeat and bulldozed the stupid firehouse - lol. I had to move it to a new lot as well. It was not going to work on that lot no matter what I tried and believe me, I spent a lot of time trying to problem solve this one out. The building is setting properly now, and my fireman is off to another great start in his career.
Thanks gerrr00 for your help and for replying!