Everyone knows that a still image can be altered to (convincingly) depict something that never happened. So, a still image is not considered good evidence of anything unless it has a verifiable provenance, chain of custody etc. Presumably that wasn't always the case, but now that photo editing tech is universally accessible, we all know we can't trust a still image unless its authenticity can be corroborated somehow.
The deepfake tech merely puts video into the same category of (un)trustworthiness. The potential for abuse depends on people's trust that video is always authentic. So the "solution" is simply to make it as widely-known as possible that video is now easy to fake.