I was about to say why dont you just travel with your ID, Greece is EU, but realized Macedonia isnt in it. Just buy a provisional passport, those can be done in few hours, will expire within half a year and are more costly then regular, but whataheck.