Brian storing seeds in anything MOIST is the way a lot of people get their seeds to germinate. Did you have these in the fridge? Usually that's where they are stored moist for a few weeks (cold stratification) and then brought to room temp to germinate, but depending on the temperature and frequency it may be opened the seeds can germinate in the fridge. So basically what you did was plant your seeds
To answer yuor questions, and you may get various answers because there are sooo many ways to store seeds. These answers are just IMHO
1. The seeds can shrivel up quite a bit, some into really dried up, shriveled little things. Some will shrivel more than others, some won't shrivel at all. Shriveling will not kill the seeds, if a seed dies or doesn't germiate it probably wasn't viable to begin with.
2. The seeds need NOTHING in the bags if you are just storing them. The only thing that may need to be added is a small piece of paper towel to absorb any moisture that may accumulate in the baggies. They can go in the fridge or left at room temp (as long as it's in a place that's not really warm), this is just dry storage. I believe it's Juli on here who puts them in envelopes and doesn't put them in the fridge.
3. Seeds can remain viable for many years. I can't remember where I read this but someone planted seeds after being stored 5 years and 90% germinated. Also from what I've read, seeds can be frozen if they are dried well.
Hope this helps