Следующее, конечно, не проверено, но вам стоит начать:
RewriteEngine On
RewriteRule ^~veikutis/([a-zA-Z-]+)/(\d+)/? ~veikutis/katalogas.php?link=$1&id=$2 [L,QSA]
Два компонента /([a-zA-Z-]+)
и /(\d+)
фиксируются как $1, $2
, а дополнительный косая черта включена вконец /?
.