Just doing another look on the Syrian embassy website. Looks like they could apply for a new Syrian ID or Birth Certificate through the embassy (for only 6$!). Unfortunately I cannot read Arabic to see what the requirements are.