How many shows can I record with Cloud DVR or Cloud DVR Max at one time?

As many as you want! There is no limit to the number of shows or movies you can record at the same time (up to the storage limit of your Cloud DVR or Cloud DVR Max service).