EIP-3009 is the reason an x402 payer does not need ETH for gas. The payer signs a permission slip; someone else submits it.
An EIP-712 typed message with six fields: from, to, value, validAfter, validBefore and a random 32-byte nonce. USDC's contract will execute exactly that transfer for whoever submits it, once.
Sign with a validBefore far enough ahead for settlement to finish. Our facilitator requires at least 6 seconds of remaining validity and refuses anything tighter with AUTHORIZATION_EXPIRES_TOO_SOON; the value is published as minValiditySeconds at /facilitator/supported.
No. The token contract must implement it. USDC does, which is why it is the default x402 asset on Base.
No. Each nonce can be used once; the token contract rejects a second use.
Whoever submits the authorization, normally the facilitator.