The memo from CIS is correct - you do not need an EAD to work legally. But the memo is also correct that may employers are not aware of this, or do not believe it. It is up to you whether you want to risk haggling with a potential employer over this issue or not. Why do you not want to have the EAD card?
Samuel Ouya Maina, Esq. 415.391.6612 firstname.lastname@example.org Law Offices of S. Ouya Maina, PC 332 Pine Street, Suite 707 San Francisco, CA 94104
If you do not want to apply for an EAD you can make an infopass appointment an obtain I-94 form endorced as asylee (employement authorized). Most HR depts are familiar with such I-94 and do not give problems to asylees.
Answers to questions are for general purposes only and do not establish an attorney-client relationship.
You can either present an EAD OR your asylee I-94 (which is a List C document) and a List B document such as a passport or refugee travel doc or even a state issued drivers license.
And I think you should push the issue with your uninformed employer as it could be considered a form of discrimination.