Fake Marine - Claims of Service But Lacks Basic Information?

I'd just try and catch him in a lie. Start bullshitting about something and wait for him to agree with you in a conversation and call him out on it.