I'm unsure what will happen if a company stores their data in the blockchain then receives a deletion request, but any attempt to remove data from the blockchain itself would be inherently unenforceable - by design, as any blockchain that could be modified or censored via judicial or financial pressure would be critically compromised.