As autonomous AI agents increasingly operate in regulated financial and enterprise environments, the absence of verifiable identity, immutable action provenance, and enforceable authorization presents a critical infrastructure gap. This paper introduces Parakletos, a cryptographic accountability framework deployed on Solana, providing Agent Passports that bind identity, permissions, and action logs on-chain. Using Address Lookup Tables for scalable node management and a hardware-anchored two-node quorum for deterministic validation, Parakletos successfully coordinated 120 autonomous agents in a single session on Solana Devnet. We present the architecture, implementation, and implications for compliance-native multi-agent AI deployment.