The PayPal person is reading off a card to you on the phone. We have no SOCIAL SECURITY id. number operating here in Australia, it is solely an US Based System.  The person talking to you, just does not know that things are different here.

Do not EVER GIVE anyone your Tax File details, only your Solicitor or immediate family. Details should be under lock and key.

The rest of the info seems about right to give them, but l still think they are "asking" a lot from you.

We will await to see what happens, hope things work in your favour.