Mojolicious apps can be started using the CGI protocol.

Alternatively, you can rewrite your app to use CGI instead of Mojolicious.

I'm not sure which one you actually want, but I assume it's the former. So you just have to instruct the webserver of GAE to launch the Mojolicious program as CGI and you should be done.