What can i do if i don't have available a document?
You can submit a state issued non driver identification card or, if applies, an adoption decree.
And do i need to pay anything if the card is lost or stolen?
No, it's free of charge, but if you do know your SS number, then you don't need a replacement.