En principio, mira en Project -> options e intenta cambiar el icono desde allí.
Como intuyo que eso no te funcionará o puede darte fallos:
En la misma carpeta del proyecto tienes el archivo del mismo nombre que el proyecto pero con extensión .res (archivo de recursos) ahí es donde se guarda el icono de la aplicación.
En Project -> View Source busca el código:
que hace incluir el icono. Puedes usar un editor de recursos (delphi en el menu tools trae uno) yo uso el "Resource WorkShop" hay muchos programas de este estilo.
Se trata de abrir ese archivo de recursos y modificar el icono del programa, o bien crearte un archivo nuevo y sustituir la linea anterior por esta otra:
Saludos