Get yourself a girl! or Get yourself your girl!
The first one sounds natural to me, because we don't get a girl in particular, we get a certain girl who doesn't belong to us yet. We have choose one out of million girls.
Am I right?
Yes - you haven't any girl, so find yourself one.