Interpol, the international police agency, issued wanted persons alerts Wednesday in connection with the 2005 killing of former Lebanese Prime Minister Rafik Hariri and 22 others.