Do you mean moving the vote buttons to the right of titles? Since they're images, and since they're laid out using a table, you would have to reorder columns of the table.
I'm not sure how to test it in a hebrew encoding, but here's an idea. Can you look inside news.arc for a function called display-story, and turn something that looks like this:
(def display-story (i s user whence)
(when (or (cansee user s) (s 'kids))
(tr (display-item-number i)
(td (votelinks s user whence))
(titleline s s!url user whence))
(tr (tag (td colspan (if i 2 1)))
(tag (td class 'subtext)
(hook 'itemline s user)
(itemline s user)
(when (in s!type 'story 'poll) (commentlink s user))
(editlink s user)
(when (apoll s) (addoptlink s user))
(unless i (flaglink s user whence))
(killlink s user whence)
(blastlink s user whence)
(blastlink s user whence t)
(deletelink s user whence)))))
Into this:
(def display-story (i s user whence)
(when (or (cansee user s) (s 'kids))
(tr (tag (td colspan (if i 2 1)))
(tag (td class 'subtext)
(hook 'itemline s user)
(itemline s user)
(when (in s!type 'story 'poll) (commentlink s user))
(editlink s user)
(when (apoll s) (addoptlink s user))
(unless i (flaglink s user whence))
(killlink s user whence)
(blastlink s user whence)
(blastlink s user whence t)
(deletelink s user whence)))
(tr (display-item-number i)
(td (votelinks s user whence))
(titleline s s!url user whence))
))
Basically I'm swapping the two expressions that begin with tr. Can you try that and see if it works for you?
(The version I have may be slightly different from yours, so just pasting this fragment in may not work.)
Come back and tell us how it went. If it worked, a couple more callers of votelinks will need to be changed as well -- for comments and polls.