New Betta/Siamese Fighting Fish is breathing rapidly - is it stress, or an illness?

It is most likely stress because of the big move. Let him calm down and give him a day or two. Also it just might be the way he breathes makes him look like he is breathing rapidly or hard.