puede ser que el ejecutable este en /usr/bin/uic y no en /bin/uic
esta en otro path o /bin/uic puede estar mal vinculado.
Tambien para esos problemas es mejor ejecutar whereis uic, el camino al path en mi computador es el anterior pero por ejemplo si usas un devian, un SuSE o otra distro derivada puede estar en /opt/uic.
Mejor ejecuta whereis.
No se si en tu equipo este instalada completamente la libreria QT, o si este instalado KDE ya que KDE fue programada en QT y son necesarias esas librerias.