Чи можна змінити запис у трудовій книжці на "прибиральниця"

Так, правомірне.

Наказом Мінекономіки від 18.08.2020 р. № 1574 (https://zakon.rada.gov.ua/rada/show/v1574915-20#Text) було затверджено Зміну № 9 до Класифікатора професій, згідно з абз. 1 якої хоча у Класифікаторі професійні назви робіт наводяться у чоловічому роді (окрім назв, які застосовуються виключно у жіночому роді – економка, нянька, покоївка, сестра-господиня, швачка), проте за потребою користувача, при внесенні запису про назву роботи до кадрової документації окремого працівника, професійні назви робіт можуть бути адаптовані для означення жіночої статі особи, яка виконує відповідні роботи (наприклад, інженер – інженерка, соціолог – соціологиня). Отже, Ви цілком правомірно можете у всіх кадрових документах саме щодо цієї працівниці (особовій картці, наказах тощо) вказувати назву роботи у жіночому роді – «прибиральниця службових приміщень» (до штатного розпису та посадової інструкції зміни вносити не потрібно).

Раді допомогти, звертайтесь ще!