I\'ve tried to rewrite the dynamic URL (below) to a slightly different structure; either does not work or I am not sure if it is correct:
Assuming your variables only ever consist of lowercase letters and digits, try this:
RewriteRule ^/([a-z0-9]+)/([a-z0-9]+)/([a-z0-9]+)/([a-z0-9]+)$
/index.php?lang=$1&country=$2&place=$3&street=$4
RewriteCond %{QUERY_STRING}
^lang=([a-z0-9]+)&zone=([a-z0-9]+)&city=([a-z0-9]+)&str=([a-z0-9]+)&search=[a-z0-9]+$
RewriteRule ^index.php$
/index.php?lang=%1&country=%2&place=%3&street=%4 [R=permanent]
(Note that there must be no line breaks, but I've inserted them here with indents just to make the block readable on this webpage.)