Hello,
Paddings for header http://prntscr.com/l3w8nc you can change in Theme Options > Header > Header styles. These paddings http://prntscr.com/l3w9wk can be changed via Theme Options > Menu > Menu styling > Main menu links > Customize > Paddings.
Regards