Is there any way else I can obtain a card without contacting Social Security?
No. You must contact Social Security to receive a new Social Security card.
Are the documents that I need different depending on whether I'm a citizen or not?
Yes. Your citizenship will effect which documents you need.