По каким законам могут отказать в перемене мужского фио на женское без смены пола

Если будет отказано в перемене имени (фамилии, отчества) , то отдел загс должен выдать официальный письменный отказ в перемене. который гражданин может обжаловать в судебном порядке.
работникам загс без разницы; им проще сделать ту перемену, на которую гражданин написал заявление, чем заморачиваться с написанием письменного отказа и потом ходить по судам.
поэтому, если вам действительно хочется, чтобы у вас во всех документах было написано : петрова екатерина валерьевна, пол: мужской - то милости просим в загс. там еще и не таких дураков видали.