Laravel валидация по regex

В Laravel есть определенные особенности работы с регулярками. Чаще всего возникают пробелемы именно с оператором ИЛИ, так как символы | используются самим Laravel для передачи массива параметров.

Это описано в документации (по-английски): "При использовании регулярных выражений может возникнуть необходимость указать правила в виде массива вмесио разделителей |, особенно если в самом регулярном выражении используется данный символ." (в моем вольном переводе).

В вашем конкретном случае можно просто избавится от этого оператора:

'vk_url' => 'regex:/^(http(s)?:\/\/)?(www\.)?vk\.com\/\w+\/?$/'
                                                      ^^^^

так как \w находит и цифры тоже.