The usual way of saying this would be "I feel (very) (shocked and) ashamed". I feel very shocked and shame. -- for this sentence to work, "shame" would have to be an adjective, which it isn't.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.