The best approach is to ask BAAN India. The last that I know, they had an office in SEEPZ in Andheri (East) Mumbai.
Ask them for a quotation. Of course, this needs to be handled by a management level person, in case you are not the manager. And that too, after at least a preliminary approval from your Company's General Manager.
You are planning on implementing an enterprise-wide system, so it is going to involve a lot of people.
I do not believe BAAN has Payroll modules. But I am out of touch with the latest of BAAN.