Your kid is right, lambchops. When you tell her off, it makes her behave worse. Why? She doesn't want you to see it as an effective punishment method.
We have to understand when parenting that in a very real sense, our children decide for us which punishments and disciplinary measures work and which don't. If a child truly hates being yelled at, they'll get more defiant and misbehaved after, to make sure you don't think yelling at them is a good way to approach the same problem in the future.
I think if she's very used to having everything her way, it's time to start TALKING a lot more. Framing compromises and other types of conflict resolution as mature ways of handling disagreements, while tantrums et cetera are seen as babyish or immature can sometimes make kids turn it around. But you have to actually talk to her, and make an effort to see things from her point of view.
Keep in mind that seeking attention is not a bad thing. Imagine how frustrated you would be if people told you that you were only calling your friends to meet for dinner because of your "companionship-seeking behavior."
One thing I have tried successfully with an attention seeking kid is to create kind of an attention bat-signal, something for the child to do that indicates clearly that they want attention -- something non-destructive or noisy, typically, and that parents and kids can both use. Simultaneously, the parents can develop a "busy signal" that tells other people "I'm busy doing something, so please give me some warning before asking me to change what I'm doing."
From there on out, you can use the attention and busy signals with one another, making sure you give her 10 minutes to wrap up when you're calling her away from something she's busy with, and so on. The trick with this one is, when the kid uses the "attention" signal, if your "busy" signal isn't on, you need to pay real, valid attention to the kid right away. If you're not following the rules you set, they'll learn quickly that there's not much cause for them to do so, either.