Has anyone found out what this guy's name was before he changed it? Do we know if he was ever in the Navy?
Yes, his real name became known, and he was not listed on the official NAVY roster as a SEAL. That's how it was completely verified.
I have seen no verification either way about his being retired Navy, but his real name is known.