How much should legal fees be to set up an LLC for a small business?

The best answer is about two hours plus the filing fees. A property Operating Agreement, Minutes of First meeting of Members and/or Managers, filing the Statement of Information, issuing shares, if done properly and if customized for the client's specific needs and objectives takes some time. Forming online is cheaper, but 95% of the business entities formed online are formed incorrectly and incompletely.  The amount of an attorney's hourly rate will differ by area and experience.