Start out with one or two things, at least for work, if you make too many changes at once its more likely they will notice and have issues with it.

When I worked at a nursing home with set uniforms, no jewlery ,no perfume,no outside the norm hairstyles/ colors allowed. I thought I would go nuts! So I found the loudest crazy colored bra and panties and always had my toes polished. Altho I "looked" the part, I still was able to feel like me.