Yes, neck bones can be cooked frozen. You will need to cut them into smaller pieces, and then cook them in a saucepan over medium heat until they are soft.