Lots of scams out there, try to stick with someone reputable. Most banks will let you add the refi cost back into the loan so it costs you nothing up front.

With that said your better off paying for it upfront instead of financing that additional amount for 30 yrs if you can.