Así que consideremos solo la parte edificable del terreno, que según tus medidas tiene 25 m de ancho y 16 m de profundidad. En este caso, la franja cercana a la calle de 6 m de profundidad por 25 m de ancho debe permanecer sin construir (¿o esto aplica solo para la casa, y el garaje/cochera podría ubicarse allí?); por lo tanto, queda una franja edificable de 25 m de ancho y 10 m de profundidad.
Al norte y al sur se deben dejar libres 3 m de distancia a la parcela vecina (también aquí: ¿esto aplica solo para la casa, o también están prohibidos el garaje/cochera?); queda una franja edificable de 19 m de ancho y 10 m de profundidad. Vuestra casa debería cubrir aproximadamente 9 m x 13 m de superficie, por lo que en profundidad no queda mucho margen, pero en ancho sobra un buen espacio de 6 m.
Yo definitivamente no dividiría demasiado los espacios para aparcar los coches: me parece poco práctico un carport en el lado sur y un garaje en el lado norte de la parcela. Mejor estacionar todos los coches en un solo lado, ya sea en ángulo recto o no. En el lado de la parcela donde no haya coches, crear un bonito jardín delantero con flores, setos, césped...