Resolve SSH Fingerprint Authenticity Issue:
Example
Linux:

Windows:

Step 1
Use suggested command: ssh-keygen -f "/home/user/.ssh/known_hosts" -R "serveripaddress".
Replace serveripaddress with VPS/server IP
Linux:

Windows:
Use: ssh-keygen -R serveripaddress
Replace serveripaddress with VPS/server IP

Step 2
Fingerprint will be reset from host PC and continue SSH normally.