if you've applied for tax creds and you don't have a national insurance number, did the tax creds people tell you they will organise it???, because they will contact job centre plus who will arrange an interview.
i think tax creds can be back dated for upto 3 months, and it should not take that long for you to start receiving it..