Sole proprietorship registration

From your query I understand that you need a detailed advise on Starting your business. 

For starting a sole proprietorship you dont need to register any where. but if you want to start a company you need to register registrar of companies and for that you will need the help of a CA or a CS. find any good CA or CS in your locality and they will guide you. 

You need to take service tax registration only when your turnover crosses 9 Lakhs.

one point you need to note is that while getting income from a foreign country there arises an issue of Double taxation and you may be taxed at that country and India for same income. But you can claim for benefit for such tax deducted in other country subject to DTAA[double taxation avoidance agreement] with that country. So consult with a CA who deals with International taxation also.

hope this was helpful