Пересекать границу на авто по доверенности.

Да, вы сможете пересекать границу, между государствами есть договора о взаимной помощи, в том числе и в сфере нотариата, поэтому доверенность будет иметь юридическую силу.