Psychic Paper.
Psycho-Ausweis, wäre mein erster Ansatz.
Das Problem ist wohl das Psychic eigentlich ein Adjektiv ist und die im deutschen selten vorne stehen psychischer-Ausweis klingt zu lang. Mental-Ausweis, vielleicht?
Würde zu den späteren aussagen passen das Leute mit Mental Training immun sind.

'Footlose and Fancy free'
Laut dict.cc wäre 'Frei und Ungebunden' die Standard-Übersetzung.
Etwas anderes, ähnlich kurzes, fällt mir nicht ein.

Con Man
Anstelle von Betrüger könnte man Gauner nehmen, Schelm oder Trickster. Wobei ich letzteres eher mit Loki verbinde. Vielleicht Trickser, Hochstapler?

Time Agent/Agency
Zeit Agent/Agentur. Ob es eine Behörde ist weiß man doch nicht, oder?