First off how did it freeze?
If you add more yeast at bottle time it will not affect anything as far as bottle bombs..it will simply put more yeast in the bottles..which isnt so bad.
Prime as you normally would and bottle should be fine.
Primary: DFH 60 IPA
Secondaty: Blond Ale, Apfelwine, Crandaddy mead
Bottle: Blue moon clone,Kolsch, Eds House Ale, Barley wine, Stone IPA, Oatmeal stout, Hefe,
Drinking: 60 minute IPA, Honkers Ale, Wheat, cherry wheat, Appfelwine,
On Deck: Imperial Stout,