I can't say whether AnyMP4 Data Recovery will get your files back or not, but I can provide some data on the app itself...
Installing AnyMP4 Data Recovery adds the program's folder, plus folders in ProgramData & Users\ [UserName]\ AppData\ Local. It adds 6 keys to the registry -- one for uninstall, one for the app itself, 4 for registration. It does not appear to use a device ID or phone home unless it's for the user experience program if you check that box during installation.