By chance, did you go to the same shop both times? There is no way changing a wheel would do anything to the alignment. Unless when you punctured the tire, it was because you ran into a curb or something like that.
Sounds fishy and I wouldnt go back there anymore. You should call them up and complain about it to them. Dont go back there though.