The 0845 numbers are premium rate.
Its better to go to the jobcentre in person. I'm not sure about this quote "You will also be expected to provide evidence to establish your right to work in the UK. If you don't have the right to work in the UK, you won't be entitled to a national insurance number."
I think even illegal immigrants can get NI numbers
