If I get my iPhone purchased through Verizon device payments replaced at an Apple Store, will I still be able to turn the replacement in at 50% paid for a yearly upgrade? Or will doing so void that due to differing serial numbers, etc.?
Yes, you'll be fine getting a replacement.
Keep the paper receipt from Apple that states the old and new serial number replaced and for what reason.
They won't bother you though.