Hallo Mirko,
laut der Homepage ist das Programm mit VisualBasic .NET geschrieben. Ohne mich mit Wine auszukennen, würde ich darauf tippen, dass es das .NET Framework nicht abdeckt. Deshalb würde ich dir raten, das Linux Pendant namens MONO zu installieren und zu schauen, ob polsuche.exe damit unter Mint läuft.
Auf meinem Kubuntu 17.04 läuft es jedenfalls nachdem ich das Paket libmono-microsoft-visualbasic10.0-cil nachinstalliert habe.
CS
Klaus