Σε μια κατσαρόλα σε δυνατή φωτιά σοτάρουμε το κρεμμύδι μαζί με το σκόρδο για 2-3 λεπτά. Στη συνέχεια προσθέτουμε το πράσο, τις μελιτζάνες, τις πιπεριές, τα καρότα και στο τέλος τα κολοκυθάκια. Ρίχνουμε τον ένα κύβο και τα ντοματίνια και 3 κ.σ. ντοματοχυμό και μαγειρεύουμε μέχρι να μαραθούν λίγο τα λαχανικά μας. Αλατοπιπερώνουμε και προσθέτουμε το μαϊντανό. Στο τέλος προσθέτουμε το πέστο και ανακατεύουμε να πάει παντού.

Ετοιμάζουμε τη μπεσαμέλ, λιώνουμε τη μαργαρίνη και ρίχνουμε το αλεύρι και ανακατεύουμε καλά μέχρι να καβουρδιστεί λίγο το αλεύρι. Προσθέτουμε λίγο λίγο το γάλα και ανακατεύουμε με σύρμα ώστε να μην κάνει γρομπαλάκια. Εκτός φωτιάς προσθέτουμε αλάτι, πιπέρι, μοσχοκάρυδο και το τυρί.

Στο κάτω μέρος του πυρίμαχου σκέυους απλώνουμε λίγο ελαιόλαδο και 2 κ.σ. ντοματοχυμό. Στρώνουμε φύλλα από τα λαζάνια να καλύψουν το σκεύος και απλώνουμε το 1/3 της σάλτσας και λίγη από τη μπεσαμέλ. Ακολουθούμε την ίδια διαδικασία άλλες 2 φορές. Τέλος, στο πάνω μέρος βάζουμε μια τελευταία στρώση λαζάνια και από πάνω την υπόλοιπη μπεσαμέλ.

Ραντίζουμε με λίγο ελαιόλαδο και πασπαλίζουμε με τριμμένη φρυγανιά. Ψήνουμε για 35-40 λεπτά στους 180 βαθμούς στον αέρα.