Eres un poco desconfiado ? Si lo llevas a la tienda para que te lo arreglen para que van a querer instalarte un virus con que propósito ? No se exactamente te refieres con un programa imagino que te refieres algún virus.

Lo dudo mucho que puedan hacerlo, todos los móviles son distintos, y cada uno tiene sus peculiaridades.
De todas formas, el método mas seguro, es instalando un antivirus

Si, dificil decision.
AVG Antivirus y Seguridad, creo que esta en español
Avast One: Antivirus, Security, creo que no tiene version en español

Además del antivirus, mira en Ajustes qué apps tienen permiso de administrador del dispositivo o de accesibilidad, que es lo que suelen usar las apps espía. En Play Store, en Gestionar apps, también puedes ordenar por instaladas recientemente y ver si hay algo de ese día.