Want to receive the latest contracting news and advice straight to your inbox? Sign up to the ContractorUK newsletter here. Every sign up will also be entered into a draw to WIN £100 Amazon vouchers!
I agree you shouldn't go under the circumstances. It isn't abnormal to start without the paperwork, but the agency should at least sound like there's no probs.
This sounds however the client is causing problems, rather than the agency. In that case wait for the Agency go ahead.