Here is solution how to get clean urls working with Chevereto and Lighttpd

Do not add url rewrite but add server.error-handler-404

$HTTP["host"] =~ "example.com" {
server.document-root = "/usr/local/www/example.com/http/"
        server.error-handler-404 = "/index.php"
}

This also works with admin and api url