Now as far as your questions go I will try to answer them. Without knowing where you are from the fees and licenses vary from state to state, county to county, etc, etc. In Oklahoma you would have to have a state tax stamp for each machine ($50) and depending on the city you may have to have a city stamp as well ($10-50). So this questionis hard to answer.
On soft drinks generally 10% of the profit is a good place to start with on paying the owner of the establishment, again this will vary from place to place. Some places may be 25% some may be 5%.
As far as any fees for the displaying of logos you pretty much pay for them when you purchase the machines. Just be sure to place your own company name and number on a sticker prominently on the machine front. If it is a coke or Pepsi machine and it takes someones money, they are gonna call coke or Pepsi and when they come out well lets just say that your machine more than likely will be replaced with one of theirs. Yours will be in the back room, storage area etc awaiting you to come and get.
I agree with Zabe though it is a tough business and you don't really make any money on a machine or two.Unless you just get great placements the return is very little considering the cost of the machines has to come out of your end of the profit until it is paid for. The business owner isn't going to be too savvy to "well I can't pay you anything yet because until the machine brings in x that I paid for I am not making any profit"
Anyways hope it helps.
If what you did yesterday still looks big, you haven't done much today.