Si le garage fait moins de 20m2, seule une déclaration préalable (ce que vous appellez déclaration de travaux - c'est l'ancienne dénomination) est nécessaire.

Rendez vous en mairie pour la consulter. S'il n'y a pas eu opposition de la part de la mairie, c'est que cette construction était conforme au règlement local d'urbanisme en vigueur.

Le voisin n'a pas à vous demander d'autorisation pour construire en limite de propriété.

Bonjour
Comme vous l'a dit Augustin, le dossier contient la majeure partie des répopnses à vos questions. Pour le reste demandez directement au service instructeur du dossier qui opurra également vous apporter des éléments de réponses

Mais sachez que pour une déclaration préalaou ou un permsi de consruire le délai pour coommencer est de 2 ans (porté à 3 ans pour les dossiers déposés jusqu'en 2010). Et qu'il n'a aucun déli pour finir les travaux (àmoins que ce ne soit mentionné sur l'arrêté ce dont je doute fortement). En effet la déclaration préalabkle est valable tant que les travaux avancent de façon significative et qu'ils ne sont pas interrompus plus de 12 mois consécutifs
L'impossible est le seul adversaire digne de l'homme