Живу я на Украине, загранку получал там-же, хоть там тот-же совок, но мелочи могут различаться.

> нужно ли тащится за справкой или же будет достаточно "белого" военика

"белого" военника хватает

> в Овире его оформляют или в паспортном столе(ОВД)

в Овире

> Трудовая, нужна только выписка из нее или полный ксерокс, заверенный в установленном порядке

Вообще не нужно было ни трудовой, ни копии ее.

> где брать справку с места жительства, глупый вопрос понимаю но...

В организации, которая обслуживает твой дом. В 95% случаев это ЖЭК.
Олсо все подробности можно узнать в Овире, попросив список документов на загранпаспорт. (думаю верно для любой страны)

Оо... это я тебе расскажу. Оформлял пару недель назад (уже третий, кажется, по счету).

1. Из военкомата - йес. "Справка, что не призываюсь, форма 32". Мне сделали за 10 дней. Нехило. Бесплатно.
2. Анкета два раза (за анкетой надо сходить/распечатать).
3. Копии гражданского - странички с записями.
4. Трудовую книжку - не делал ничего. Хотя не учусь/работаю неофициально.
5. Справку с места жительства - не делал.

Моя ситуация - Дээсдвас, более 5 лет на территории ДС2 и ДС2сной области проживаю.
Срок исполнения - хм, сказали месяц, а на деле сделали за... 8 дней? 17-ого подал, 25-ого написано, что получил. Хотя как дурак притащился 17-ого числа января (через месяц).

В ДС2 сделали мега-супер-единый-разъединый центр, Красного Текстильщика 10-12. Там всё. Туда вообще можно только с гражданским паспортом и справкой из военкомата придти и уйти, уже подав документы (копии+фотографии+анкеты+оплата - всё там).

В иных условиях - да, теперь ОВИРов нет, есть ОУФМС/ФМС, то есть та же конторка, что и гражданские выдает.
Узенький коридорчик, пяток кабинетиков, сорок толстых служащих и пятнадцать тысяч единиц черноты в очереди, трясущих русскими паспортами. Это уже про ДС-рас.

Такие-то дела.

Почитай полезно будет.
http://passport-rus.ru/zagranpasport.html