Looking to expand your business and hire more employees is always a very exciting yet critical point in a business.
I would caution you to really ask yourself again if you currently have the business and pipeline of business that would warrant you to comfortably take on debt--and seriously ask yourself if you have a plan to pay off that debt in the near future.
I cannot tell you how many times we have clients that get ahead of themselves with leveraging up their balance sheet and hiring staff without having the business or future business to support such a model. It can create a very deep hole that can become very tough to climb out of.
However, if you can very comfortably say that you need additional employees to help grow the business, then I think it may make sense to obtain credit--particularly for your situation.
As for funding the initial payroll with an overdraft or bank loan, you will likely want to get a bank loan. Overdraft rates are usually higher than bank loan rates.
In working with your bank, be as forthcoming as possible regarding your history and your needs. Your banker, in turn, will tell you exactly the information he or she needs to present your "best case" to the bank's credit committee.
Be sure to provide no more and no less than what is specifically requested. The banker may advise that, in order to obtain a loan you need to increase operating cash flow in the business.
As for your question about deduction loan interest, the answer is yes. Generally speaking, you can deduct the loan interest and fees if you paid the interest and fees during the tax year (refer to IRS Publication 535).
Best of luck with the expansion and new hires!
Ryan Himmel, CPA and registered securities analyst, is the founder and CEO of BIDaWIZ.com, an online marketplace where small businesses and entrepreneurs can obtain trusted answers to finance and tax questions from licensed professionals. Ryan has been quoted in The Wall Street Journal, Forbes, Fox Business and Crain's New York, among other publications. Ryan also regularly contributes to the community with his finance and tax blog. Contact Ryan at email@example.com,on Twitter at @BIDaWIZ and on Google+.