Hate to hear that, hopefully you had everything insured. Have you contacted any of the manufacturers of your guns to see what they say about using them after going through a fire. If they got hot enough they may not be safe to use.
If they are safe to use I'd go direct to one of the finishers instead of going through a local smith that will probably send the guns off. The smith I use sends his refinishing work here. They reblued a BAR for me, it turned out beautiful.
http://www.apwcogan.com/
Brian Ott in douglasville does duracoat refinishing. I saw a gun he duracoated last year, it looked good. Not sure if he does any other types of finishes. I think the name of his company is Otts gunworks.
There's also a guy in north ga that does ceracoat, don't remember what his name was though.
good luck