Will I lose my recordings if I have to exchange or swap my Stream TV Box for a new one?

No, recordings in your Cloud DVR or Cloud DVR Max service will remain available to you on a new Stream TV Box (or mobile device) for your existing account that has the Cloud DVR or Cloud DVR Max service on it.