Как сделать, чтобы 2 ссылки отображались как hover при наведении мышкой на любую?
 

Имеются 2 ссылки на странице. У них в CSS
a:hover {background-image: url(menuhover.png);}
установил фоновый рисунок.
Как сделать так, чтобы при наведении на одну ссылку мышкой, у второй тоже менялся фоновый рисунок (или как чтобы она тоже отображалась как hover)?

onmouseover/onmouseout

как программно поменять состояние ссылки на hover?

никак
создайте аналогичное правило для класса и назначайте класс, а не состояние Hover

а подскажите пожалуста тогда как поменять класс у одной ссылки, про наведении мышкой на вторую?

document.getElementById('link2_id').className='hov er_class';
это в общем случае
подробнее читайте http://javascript.ru/start/dom