Thank you Ginnu for your quick reply.
I have one more question, my new employer is a consulting business and he will be sending me to his client's site but I will be employed by him and not the client.
----that is ok
To prove employer-employee relationship, is it enough to show payroll record, recent paystubs from him and I-9 form?
-------------------you need Paystubs from your new Employer and not from client. you file up the I-9 with your Employer NOT with client.
I want USCIS to know that he is my real employer and not some body shop.
-------------------USCIS knows it and according to me it is"some body shop"
His business is small, only 3 employees and no office yet, but he has been in business for 3 years now and has shown growth and development. The reason he does not have an office is to keep his cost low at the beginning so he can grow. I'm assuming we can easily show that it is a common practice nowadays and the business is still very legite, am I right? He has a business plan, written contracts with his clients, an accountant and a business account in his bank. For initinal evidence we sent his tax return from last year to show that he has made money and pays his employees and that the business is real and grows. Thank you for your time.