Not enough.
> US spends on average around $17,500 annually per student among the highest in the world
Services cost more in the US, so of course it will be more expensive to educate students in America.
> How much more would we have to spend to provide free lunches for everyone?
Nine U.S. states already provide free school lunch (and breakfast) to all public elementary, middle, and high school students regardless of family income. Some quick math shows it would cost Michigan ~$500M/year to provide free lunch to all elementary school students (assuming all students take advantage of the free lunch, so it might be lower).
> is there any guarantees that if we increased taxes we would actually solve these issues?
Nothing in life is ever guaranteed, but the money is definitely there and with the right legislators it could easily be done.
Oh, this again. Why should we tax these companies differently to any other?