Как получить данные из видео вконтакте?
Всю часть до символа "-" удалить. Оставшуюся часть поделить через "_"
Получаются строки -112250475 и 456239173 (в твоем примере). Это owner_id и id видео. С помощью VK API и метода video.get уже можно получить полную информацию о видео.
Перейти по ней, взять контент, распарсить, найти ссылку.
Например с помощью simplehtmldom.sourceforge.net
Так же есть методы vk api https://vk.com/dev/video.get но не уверен, что там достаточно просто id видео, там помоему еще id владельца знать надо.