To find broken shortcut files with Everything:
In Everything 1.5, type in the following search:
*.lnk regex:shortcut-target:(.*) !<folderexists:\1 | fileexists:\1>
Note: this will find lnk files where the target file or folder does not exist in your Everything index.