This problem has different solutions depending on how you want to play.
If you're just looking for the achievement, one solution to your problem is to do whatever missions you want, choosing the side of good, until you get relatively close to your level point. Then go into a town and steal (for minor karmic reduction) or lay waste to entire towns (for major karmic reduction). You can quickly lower your karma this way. Then, once you're neutral, go kill some random creatures until you level.
(If you're looking to steal, a good place to do it is at Dukov's place… he's got stuff everywhere.)
The "nice" thing about this system is that if you stay on the path of "good" the whole time, you can do this at each achievement point: be bad until you get to the right karmic level, level up, get your achievement, and then restore a save to get back to your good self. You can quickly get "good", "neutral", and "evil" achievements for all levels on one playthrough this way.
(I did this, because I don't really enjoy long-term playing as an evil character… but I do like my achievements!)
You could also do this as an evil or neutral character, but it's much easier to quickly drop from "good" down to your new goal, than to work your way up.
If you find that you're close to leveling, and you're at the right karmic level, and don't want to take a chance on changing your Karma by doing a story-type adventure, you can always go wandering looking for random bad people to take out. Going near the Washington Mall can get you some XP fairly quickly, and you can go inside the capitol building and clear out large areas without picking up any Karma, positive or negative.
Apparently you have to load single-player first, and get the very first achievement. After that, achievements will work fine in both single-player and multiplayer.
Best Answer
The lost Hollywood star can be found at the coordinates X: 619.7, Y: 559.4 (see top right corner of the world map). This is at the beach of one of the northern islands. You can go there shortly after the game starts. Stay at the beach and look for two dead people that are hanging on a tree. There is a man burried in the sand and you can only see his head. Go to the burried man and press Square.
Source