Представить — дать, вручить для ознакомления, осведомления или официального рассмотрения, заключения. Предоставить — дать возможность кому-либо обладать, распоряжаться, пользоваться чем-либо (предоставить слово, предоставить отпуск).
Таким образом, по смыслу подходит глагол представить, хотя фраза представить тетрадь на проверку звучит слишком официально. Тетради на проверку всё-таки обычно сдают.
Нет, не нужно.
Аббревиатура ГАИ (и пришедшая ей на смену ГИБДД) женского рода: ГАИ провела проверки.
Допустимы оба варианта, поскольку при отрицании возможно употребление и родительного, и винительного падежа. См. подробнее в «Письмовнике».
Постановка запятой не требуется.
Правильно: увековечен. О правилах образования причастий см. пособие Е. И. Литневской.
Верно: в отношении школы. Но лучше: при проверке школы.
Правильно: проверка чего-либо на соответствие законодательству.
Проверяется словом пОздно, глагол опАздывать не подходит для проверки (в нем происходит чередование гласных, как и в подобных глаголах несовершенного вида: сбрОсить - сбрАсывать и т. д.).