Yes, it is perfectly safe to drink wine that has been frozen, however the wine's flavor won't be as great as a freshly opened bottle. Be creative and use a few cubes in spritzers or make a wine slushy.