Если есть машина, но нет на неё документов, то что делать? Где можно купить птс? Можно ли его сделать в гаи? Законно?

Да но это геморой. Через суд. Если машина твоя, просто списана, это облегчает задачу. Если просто куплена без доков или найдена безхозная - всё намного сложнее, но тоже возможно, так делали люди. Это большой объём геммороя.
После определённого срока открытого пользования (нужны свидетели) даже найденная вещь становится твоей по закону - помоему 3 года или 5 лет. Сюда включается и срок фактического нахождения машины у прошлого владельца как я помню... Кто-то по этой схеме восстанавливал доки на Победу.

Если машина твоя(оформлена на тебя), то ПТС можно восстановить

А машину то где угнал?

справка- счет на авто и ПТС в кармане
или в ГАИ уточни этот вопрос

Купить можно, но тяжко будет найти, во Владике мой друг брал за 60 000р. на кресту.

Если на машину, нет документов, то она и не машина !