Mysql tables to index?

analyzing the file myslow.log I saw that there are many slow queries.
It seems that some tables in the db should be indexed.
my fear is that doing this operation may have problems with an upgrade that changes the structures of the db.
is there any best practice to follow?