Господа, рассмотрим такую ситуацию – есть ВАЗ 2111 – «сарай» 2003 г.в.
Документов на него нет. Вообще. Никакого криминала, просто машина «утилизирована» предыдущим хозяином.
Физически машина есть, юридически – ее не существует.

Какие существуют способы легализации авто в такой ситуации и сколько это примерно может стоить?

Написать заявление в местное мреу - с просьбой поставить на учет авто, после проведения экспертизы Все оплатить - тысячи 4-5 (с экспертизой и доками и номерами и страховкой), сесть и поехать.

Афто снято с учета для утилизации, его нет.
ВАЗ 2003 года проще продать по запчастям, чем покупать документы авто приблизительно такого же года, чашку с ВИНом от него и нишу под запаску с дублирующим вином, а потом еще изловчится вварить это все что бы незаметно было. Последнее уголовно наказуемое деяние.

Что за экспертиза?
Допустим, номера кузова и двигла там разумется в порядке, но вот предыдущий хозяин - гос. организация, и никоим образом не хочется чтобы при регистрации стало ясно кому принадлежала машина до этого и каким образом она была "утилизиована"...

Авто снято для утилизации, но не утилизировано. Т.е. фактически снято с учета и все.
Просто пройти экспертизу на предмет перебитых и переваренных номеров и криминала, первое занимает запись и день недели, второе проверка с месяц. После этого получаешь бумагу о том, что нигде и ничего такого криминального нет, идешь и ставишь на учет по двум справкам -
1. Что авто не числится в угоне, номера не перебиты\варены, в криминале не зафиксировано.
2. Справка от начальника мреу о том, что разрешается поставить авто на учет. (как вариант - ответ на письменный запрос о возможности постановки на учет с приложением справки №1)

А откуда ясно, что он законный владелец? Договора купли-продажи или справки-счета ведь нет.

Доверенность на право постановки на учет и распоряжением ей как собственностью надо сделать с прежнего владельца.

Как вариант "Дать или не дать"

Был опыт легализации ГАЗ-12 в 2008-ом (владелец - покойник с 1969, ни родственников, ни наследников, ни документов на собственно машину). Для того, чтобы стать законным владельцем, пришлось подавать в газету, где публикуются все законы, государственные акты и прочая подобная информация заявление об нахождении машины с таким-то номером без документов и поиске владельца или его наследников с просьбой связаться с нашедшим и его координаты. Объявление подаётся на срок 1 год. Если в течении года никто на него не откликнулся, то ты автоматически вступаешь в право собственности ею. Дальше идёшь и просто регистрируешь на своё имя. Налоги за период с 1969 по 2008 за неё не платились!

Ну не автоматически, а в судебном порядке наверное приобретаешь право собственности на бесхозную вещь
Одно дело Победа, а совсем другое ВАЗ 2003 г.в. Не стоит он таких заморочек.

Стоит, считаем - цена ему тысяч 80, если состояние хорошее. Госпошлина соответственно 1% - 800 рублей + 300 рублей.
1. Госпошлина 1100 р.
2. Исковое о признании в собственность.
3. Справка о том, что в угоне и криминале не числится.
4. Свидетель (желательно 2)
5. 3-5 тысяч рублей на юриста.
6. 3-4 тысячи на справку и оформление.

2 месяца на все, включая оформление.

Именно что автоматически. У потенциальных собственников есть год на то, чтобы откликнуться и подтвердить своё право на собственность. ЗИМ, а не "победа"! "Гаражное хранение" с 1969 по 2008!

ЗИМ раритет еще тот!

разве у нас законодательства эдентичные?

Не знаю, но уверен что логика одна и та же. У нас данная категория дел отнесена к делам особого производства. Сомневаюсь что на Украине по другому.
ГК РФ:
Глава 33. ПРИЗНАНИЕ ДВИЖИМОЙ ВЕЩИ БЕСХОЗЯЙНОЙ И ПРИЗНАНИЕ
ПРАВА СОБСТВЕННОСТИ НА БЕСХОЗЯЙНУЮ НЕДВИЖИМУЮ ВЕЩЬ

Статья 290. Подача заявления о признании движимой вещи бесхозяйной или о признании права собственности на бесхозяйную недвижимую вещь

1. Заявление о признании движимой вещи бесхозяйной подается в суд лицом, вступившим во владение ею, по месту жительства или месту нахождения заявителя.
Заявление о признании движимой вещи, изъятой федеральными органами исполнительной власти в соответствии с их компетенцией, бесхозяйной подается в суд финансовым органом по месту нахождения этой вещи.
2. Заявление о признании права собственности на бесхозяйную недвижимую вещь подается в суд по месту ее нахождения органом, уполномоченным управлять муниципальным имуществом или имуществом, находящимся в собственности города федерального значения Москвы или Санкт-Петербурга.
В случае, если орган, уполномоченный управлять соответствующим имуществом, обращается в суд с заявлением до истечения года со дня принятия недвижимой вещи на учет органом, осуществляющим государственную регистрацию права на недвижимое имущество, судья отказывает в принятии заявления и суд прекращает производство по делу.

Статья 291. Содержание заявления о признании движимой вещи бесхозяйной или о признании права собственности на бесхозяйную недвижимую вещь

1. В заявлении о признании движимой вещи бесхозяйной должно быть указано, какая движимая вещь подлежит признанию бесхозяйной, должны быть описаны ее основные признаки, а также приведены доказательства, свидетельствующие об отказе собственника от права собственности на нее, и доказательства, свидетельствующие о вступлении заявителя во владение этой вещью.
2. В заявлении органа, уполномоченного управлять муниципальным имуществом или имуществом, находящимся в собственности города федерального значения Москвы или Санкт-Петербурга, о признании права собственности на бесхозяйную недвижимую вещь должно быть указано, кем, когда недвижимая вещь поставлена на учет, а также должны быть приведены доказательства, свидетельствующие об отсутствии ее собственника.

Статья 292. Подготовка дела к судебному разбирательству и рассмотрение заявления о признании движимой вещи бесхозяйной или о признании права собственности на бесхозяйную недвижимую вещь

1. Судья при подготовке дела к судебному разбирательству выясняет, какие лица (собственники, фактические владельцы и другие) могут дать сведения о принадлежности имущества, а также запрашивает об имеющихся о нем сведениях соответствующие организации.
2. Заявление о признании вещи бесхозяйной или о признании права собственности на бесхозяйную недвижимую вещь рассматривается судом с участием заинтересованных лиц.

Статья 293. Решение суда относительно заявления о признании движимой вещи бесхозяйной или о признании права собственности на бесхозяйную недвижимую вещь

1. Суд, признав, что собственник отказался от права собственности на движимую вещь, принимает решение о признании движимой вещи бесхозяйной и передаче ее в собственность лица, вступившего во владение ею.
2. Суд, признав, что недвижимая вещь не имеет собственника или собственник недвижимой вещи неизвестен и она принята на учет в установленном порядке, принимает решение о признании права муниципальной собственности либо собственности города федерального значения Москвы или Санкт-Петербурга на эту вещь.

В большинстве своём они не сильно различаются. Есть лишь, как говорил один киногерой, little differencies: кому-то нужно решение суда, кому-то достаточно выждать ценз после публикации в специальном издании.

3.3, выдал Lednik