Both my sons as well as my wife and all her kids but one were born in SC and that card is considered a legitimate original birth certificate. We even used my wife's card to obtain her passport. Just have this card and a photo ID issued by a governement agency like a Drivers License and you will be fine. DO NOT muck it up with a notary! They will question something like that. Now the notarized permission letter is fine and yes required by CCL. Make sure it not only gives permission for the minor to travel with you out of the USA but that you have full authority to give medical permission for any and all proceedures you deem necessary.