“Can you determine if someone is falsely claiming to be in military using a dating site?”

Unless there’s a military database that you can search their name on, you’re basically left to your own devices.