Do I lose video recordings if I remove or reset a device?

No. Device video recordings are still stored on the inserted micro SD card.