Насчет доверенности на машину, большой труд с авто-ру:
http://wwwboards.auto.ru/travel/398305.html
Там много букав, краткий вывод:
"я так и не смог обнаружить ни одной строчки, где кто-нибудь, где-нибудь, когда-нибудь говорил что, для пересечения границы требуется НОТАРИАЛЬНО заверенная доверенность"