Как можно уменшить размер EXE-шника скомпилированного на Lazarus?

Разумный путь только один: пересобрать прогу со всеми библиотеками в режиме смартлинк. Ну и конечно, не допускать, чтобы оставалась отладочная информация. Например, отрезать ее утилитой strip (AKA stripw в старых виндовых версиях). Хотя можно настроить и компилятор (естественно, тогда жить с отладкой не получится).