That code is a bit of a nightmare to work with all the inline styles, however you may be able to fix the header by changing the inline-block style to float left instead.
The footer is incorrect because you haven’t adjusted the default left margin on the uls. The inline styles only remove left-padding and only some browsers use a default of left-padding while others use left margin.
As you have no class or wrapper on those elements you will need to either add a parent class and address the uls within or just set all uls to zero.
e.g.
ul {margin-left:0}
Or write the inline styles for every ul in that section.