Comment by greyface-

Intelligence agencies can presumably mint valid SSNs along with other identity documents to use in situations like this.