Navigation menu, problem! - Custom theme

Hi guys,

Got problem with my menu. Menu works just fine, and the text (links) are aligned to center. I want to add custom logo/text at the begininning of that menu and social icons on the end, while menu links are still on their places normally.

Here are few examples what I want and where do i want.