You can find timber frame companies listed at the Timber Frame Business Council's website:
http://www.timberframe.org/ I'd try to get at least three people over to look at the remains of the barn so they can give an informed opinion as to the replacement cost.
