порекомендуйте з/п программу, хотим преобрести.

От самых примитивных до самых продвинутых
У Вас сколько бюджет финансирования на автоматизацию? Чем больше тем лучше

Бюджет позволяет.) Просто хочеться посоветоваться и услышать мнения, кто чем пользовался и пользуется.

1С "Зарплата и управление персоналом", Бизнес-автоматика "Бизнес.Персонал".
"Парус" нерекомендую - невпечатлил
SAPR - нерекомендую, дорогой
Галактика - нерекомендую, мало спецов
ХеппиБух - для небольших стандартных операций. Но интрефейс слабенький (чуть красивше ОПЗ).
3СОС - знаком с его разработчиками (заочно). Вроде есть хорошее решение, спросите пользователя Sedoi.

А Укр.зар.плата, что либо о ней слышали?

нет, такой неслышал.... рекламируете?
Ну давайте посмотрим, что она умеет.... ссылку в студию