Bonjour
Créer une seconde société ne me semble pas nécessaire, sauf si vous souhaitez que les deux activités soitent bien distinctes au niveau du bilan (auquel cas il suffit de créer une seconde Sarl).
Il faut contacter votre Chambre de Commerce et leur demander la procédure à suivre pour modifier l'objet social de votre société, il vous feront parvenir les documents à remplir ainsi que la procédure à suivre.
Le code NAF (ce n'est plus APE depuis quelques années) des entreprises de nettoyage est le 8121Z (Nettoyage courant des bâtiments).
Ce n'est pas compliqué, et ça ne coûte pas trop cher non plus. Mais il faudra modifier vos statuts, donc convoquer une assemblée générale extraordinaire avec tout le formalisme lié à la modification des statuts ...
Par contre, si c'est juste une fraction de votre activité globale, ne faites rien de plus, vous pouvez exercer un peu de nettoyage de bureau avec un autre code NAF.
Cordialement
Thierry