Dalla mia esperienza; se pdflatex (Kile non c’entra niente) non è capace di trasformare da solo l’immagine eps in immagine pdf, vuol dire che è datato; dal fatto che usi Kile suppongo che tu sia su una piattaforma Linux, probabilmente soggetta ai vincoli Debiam; nel file log del tuo documento leggi le prime righe e dicci se è menzionato Debian e se per caso l’anno della distribuzione si precedente al 2012; nel qual caso sei davvero nelle canne e prima installi un versione vera di TeX Live, seguendo le indicazioni che si trovano sull’Arte o meglio quelle che si trovano nel testo texlive-ubuntu.pdf da scaricare dalla rete, prima vivi felice.
Se non hai tempo o voglia di fare questo upgrade, trasforma a mano il file eps in pdf (mai in png o jpg, come ti ha suggerito il dr Spencer Reid, perché perderesti la natura vettoriale del tuo file); ricordati di usare anche crop per smarginare l’immagine togliendole tutto il contorno bianco fuori del bounding box effettivo.