If you freeze soda (fresh) completely then thaw it out completely will it still be carbonated?

By reducing a liquid's temperature, you increase the amount of gas that it can hold. Therefore the gas will remain in the liquid. When it thaws, the amount of gas the liquid can hold will be reduced but it will not become supersaturated so the gas will still be there. To get rid of the gas in a carbonated beverage, heat it up and stir it to agitate it. The gas will escape. The hotter you heat it, the more gas will escape.