I believe you will have to goto the SSN office with your two proofs of address (eg, Bank statement, car insurance, etc), your EAD card, TPS approval document and passport to apply for SSN to begin working using that EAD.