"Hey private prison please delete all data you have about me. And by the way, I'm locked up here by accident. Please release me."

Honestly private prisons are a farce anyways, so yeah this seems valid to me. The government doesn't get to get out of its obligations to citizens by outsourcing to third parties, and third parties don't get to wield government-level authority without government-level accountability.