Overly attached cat.

You have a few options, OP. 1) Take your cat with you everywhere you go. To work, to the gym, on dates. Everywhere. 2) Cover every square inch of your home with litter boxes. Litter boxes on the floor, litter boxes on your furniture, litter boxes on your appliances. Everywhere. 3) Try leaving the radio on a talk radio station before you go anywhere so your cat doesn't feel so alone. It could work. Personally, I'd go with option 2.

I think my cat has that too. She has a lot of trouble separating her claws from my flesh.

or stick cat in travel cage, either cat shits in temporary containment(on itself) or it doesn't.

Is she your only pet? Getting another cat might help out with the anxiety. That way she'll at least have someone to keep her company while you're gone.

It's not really the best option, but my brother's dog has severe separation anxiety, and she's on Prozac. So far, it has been the only thing that truly helps. The radio and the crate didn't work, she just pooped in her crate instead. If you're willing to medicate your pet, it might work.

A good way to combat this in pets is to give them an old jumper or similar item of clothing which has your scent on it. Best of luck OP!

Get a pet sitter or another cat to keep her company?

One of my cats piss on my bed if I don't keep an eye on her. this comes from my mom pissing on my bed originally and stinking it up. my cat thought this was acceptable behavior. no matter if I take a shower and change clothes, wash them I still smell like cat and human piss.

there's a thing called a thunder jacket. it's a jacket designed to be snug, so it releases endorphins like a hug and helps your cat stay calm. there is also a few "lickable" calming remedies sold at pet stores. I used 21st century pad licks when I realized my cat has anxiety as well. she ripped out her hair when I was gone but the cream helped.