We are a US based company having its backoffice in India.We would like to expand our recrutiment wing to Singapore and Malaysia.Inorder to fulfill that I have a few queries

1)We don't have an office in both these region. But want to understand if at all we do a permanent placement in this region how do we bill?

2)Can we sign a contract with a company in these regions without an office here?Can we use our registered office in India to ding a contract?

3)Is it possible to hire (on temporary contract) people in this region on US or India pay roll?

4)What are the applicable laws and taxes if we operate from India?

Kindly advise asap.